ON THE PROBABILITY OF A RANDOM LATTICE AVOIDING A 

LARGE CONVEX SET 



ANDREAS STROMBERGSSON 



Abstract. Given a set £ C R d , let p(£) be the probability that a random d-dimensional 
unimodular lattice, chosen according to Haar measure on SL(d, Z)\ SL(d, R), is disjoint from 
£\ {0}. For special convex sets £ we prove bounds on p(£) which are sharp up to a scaling 
of £ by a constant. We also prove bounds on a variant of p(£) where the probability is 
conditioned on the random lattice containing a fixed given point p / 0. Our bounds have 
applications, among other things, to the asymptotic properties of the collision kernel of the 
periodic Lorentz gas in the Boltzmann-Grad limit, in arbitrary dimension d. 



1. Introduction 

1.1. General introduction. Let X\ be the space of d-dimensional lattices L C M. d of co- 
volume one, equipped with its invariant probability measure /i. Let p(£) = pW(£) be the 
probability that a random lattice L G X\ is disjoint from a given subset £ C M. d excluding the 
origin, i.e. 

(1.1) p(C)=pW(C):=n({LeX 1 : L n £ \ {0} = 0}) . 

In recent years this probability p(€) for certain specific choices of £, as well as a conditional 
variant p p (£) which we discuss below, have appeared as limit functions in a number of asymp- 
totic problems in number theory and mathematical physics, cf. |144 Sec. 4], [9], \27\ Thm. 2], 

m- m- 

Our aim in the present paper is to give bounds on p(£) and p p {£) for special choices of 
convex sets £ of large volume, and to point out some applications. For a general measurable 
set £ the following fundamental bound was recently proved by Athreya and Margulis ([U Thm. 
2.2]): 

(1.2) p(C) « 

where |£| denotes the volume of <£. Here and throughout the paper we keep the convention 
that the implied constant in any "<C", "x", or "big-O" depends only on d. As Athreya 
and Margulis point out, (|1.2|) can be seen as a 'random' analogue to the classical Minkowski 
theorem in the geometry of numbers. We will be interested in giving stronger bounds than 
(|1.2p for special sets £ (The bound (|1.2p itself is easy for convex £; cf. Lemma [231 below.) 

The probability p(£) for arbitrary sets £ was also studied in the late 1950's by Rogers [19l 
part II] and Schmidt |20j . |21j . from a different point of view. They obtained precise results 
on the size of p(<£) in the case of large dimension d and not too large volume |(C|. 

The basic principle which we will use to obtain bounds on p(€) is the following result, which 
as we will see is an easy consequence of classical reduction theory in SL^(R). Let S 1 _1 be the 
unit sphere in M d and let vol g d-i be the (d — l)-dimensional volume measure on S^ _1 . 
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Proposition 1.1. Given d > 2 there exist constants ki,k2 > such that for every measurable 
set £ C R d we have 

(1.3) p {d \<£) < wm^hnj ^^/^(apfnt) 1 ) ^_dvol s? -i(«)|, 



i 

where r is the supremum of the radii of all d- dimensional balls contained in £, and a^ -1 Cfl?; 1 
is viewed as a subset ofW 1 ^ 1 via any volume preserving linear space isomorphism v = R d— 1 . 

To bound p(£) for a given "nice" set £, a reasonable strategy seems to be to first use the 
invariance relation 

(1.4) p(£) = p(£M), VAf G SL d (M), 

so as to make the radius r maximal or nearly maximal, and then apply Proposition 11.11 In 
fact, if £ is convex, then the resulting bound is sharp, up to a scaling of £ by a constant 
factor only depending on d; cf. Remark 12.21 below. (We remark that for £ convex we have 
p(&2<£) < p(&l£) f° r a ll < k\ < ki, cf. Lemma l2.61 From now on, when we say that a bound 
p(£) < B is "sharp", we mean that there is a constant k > which only depends on d such 
that p(k£) > min(|,5).) 

We will see that for an arbitrary convex set £ of large volume, if lies outside £ and not too 
near £, then the Athreya-Margulis bound (|1.2p is sharp, viz. p(£) 3> |£| , cf. Corollary 12. 121 
below. On the other hand we trivially have p(£) = whenever G £ and has distance S> 1 
to <9£. Hence the question about the order of magnitude of p(£) for a general convex set £ of 
large volume is interesting primarily when lies fairly near <9£. 

1.2. Bounds on p{<£) for £ a ball, a cut ball, a cone or a cylinder. Our first main result 
is a sharp bound on p(€) for any d-dimensional ball £ C M. d . Set 



'0 if r < -v~d 



(1-5) Fil^v) := { 



o . , 

v if |r| < v d -! 

d-l _-, 2 

ray 1 ifr>w d -! . 



Theorem 1.2. Given d>2 there exist constants < fei < k2 such that for any d-dimensional 
ball £ C R d of volume |£| > \, 

(1.6) ^(rj^ie^K^^^^^lCl) mmr 



max(||q||, rj 
where r and q are the radius and center of £. 

Of course, by (|1.4p . Theorem 11.21 immediately implies a sharp bound on p(£) in the more 
general case of £ an arbitrary ellipsoid. Theorem 11.21 shows in particular that for £ a ball or 
an ellipsoid, the Athreya-Margulis bound in (|1.2p can be improved to |£| -2 whenever lies 
sufficiently near <9£. Regarding the restriction |£| > | in Theorem 11.21 note that if £ C M. d 
is any measurable set of volume |£| < \ then \ < p(£) < 1 (cf. Lemma [2721 below) . Note 
also that in Theorem 11.21 we make no assumption on £ being open or closed; in fact we have 
p(£) = p(£°) = p(£) for any set £ with |<9£| = (cf. Lemma E7J below). 

We remark that Theorem 11.21 leads to good bounds on p(£) also for many sets £ which 
are not ellipsoids, using the obvious fact that p(£) < p(£') whenever £' C £. For example 
Theorem 11.21 implies a simple explicit sharp bound on p(£) for any convex body £ such that 
<9£ has pinched positive curvature; cf. Corollary 13.11 below. 

Our second main result concerns a special situation with G <9£, tailored to suit our 
applications: We take £ to be a "cut ball" , by which we mean an intersection of a (i-dimensional 
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Figure 1. Left: The cut ball in Theorem 1 1.31 in dimension d = 2. Right: The 
doubly cut ball in Corollary 11.51 



ball and a half space, and we assume that belongs to the flat part of <9£. Set 



^(d) , \ \ v 2 (1 + vat 1 d) if t = or e < v Hd 1 
ban 10 if e > w did \ 

Theorem 1.3. Given d > 2 i/iere exisi constants < &i < &2 smc/i i/iat i/ie following holds. 
Let B be a d- dimensional ball containing in its closure, let w be a unit vector, and assume 
that the intersection 

£ := B n {x £ M. d : w • x> 0} 
has volume |C| > |. Xei r and p be the radius and center of B, let r' and q be the radius and 



center of the (d — 1)- dimensional ball B (1 w , and set 

f.= l- ^LLE G [0, 2) and e = - ~J I<?11 G [0, 1] 
(we leave e undefined when r' = 0). Then 

(1.7) F^ t (e;t;k 2 \C\) < p(<t) < F^ t (e; t;ki\€\ 

ball v 7 ball v 

Note that the special case t = in Theorem 1 1.31 is the same as the case r = in Theorem 1 1.21 
saying that X |£| -2 when £ is a large ball with E <9£. On the other hand if we keep t 
bounded away from zero then F c ^ t (e; i; v) X t>~ 2+ d for small, and (e; £; v ) = for evd 

ball ball 

large. Using this case of Theorem 11.31 together with the monotonicity £'c£=> p(£) < p(0> 
leads to sharp bounds on for many other sets £ such that belongs to a large flat part 
of d£. We state this as a corollary for the useful special cases of a cone or a cylinder. Set 

( — 2+- r — - 

rj\ , , v <i if e < v d 
F^ e (e;v) = \ ~ _ a 

10 if e > v d. 

Corollary 1.4. Given d > 2 £/tere exisi constants < ki < k 2 such that the following holds. 
Let B C M> d be a (d — 1)- dimensional ball containing in its closure, let p £ ~R d be a point, 
and let £ be the cone which is the convex hull of B and p. Set e = ' f q ^ where r and q are 
the radius and center of B. Assume |C| > \. Then 

(1.8) F(±(e;k 2 \£\)<p(£) < F^ e (e; h\<£\). 

Exactly the same bound holds ( with new k%,k 2 ) if we instead take £ to be the cylinder which 
is the convex hull of B and some translate B' of B, and we again assume \€\ > \. 

Another observation which will be useful for us is that, again using f'cC=> p(£) < p(^-0> 
Theorem 11.31 may be generalized to the case of a "doubly cut ball" , where the two cuts are 
parallel (see Figure [T]) . 
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Figure 2. The cone in Corollary 11,41 and Theorem 11.61 in dimension d = 2. 

Corollary 1.5. Given d > 2 there exist constants < ki < k 2 such that the following holds. 
Given any B, w, r, t, e as in Theorem 1 1 . 3\ and any t! £ (t, 2], we set 

<£ := {x £ B : < w ■ x < (t' - t)r}. 
Assume that £ has volume |C| > \. Then 

(1-9) F^ t (e;^k 2 \£\) < p(€) < F<£ t (e; L h\€\) . 

ball v t ' ball v t ' 

1.3. The conditional probability p v [ft)\ the case of € a cone and applications to 
statistics of directions to lattice points. We next turn to a function related to the 
conditional probability of L n £ \ {0,p} = given that L contains a fixed point p / 0. We 
denote this probability by p p (£), cf. Section [5] below for the precise definition. We will prove 
non-trivial bounds on p p (<£) in two special cases both of which have important applications. 
In both cases we will have 0,p £ d<t. 

The first case is that of an open cone with in its base and apex p. In this case it turns 
out that p p (£) satisfies the same kind of upper and lower bounds as p(£) (cf. Corollary II. 4ft : 

Theorem 1.6. Given d > 2 there exist constants < k\ < ki such that the following holds. 
Let B C M. d be a relatively open (d — 1)- dimensional ball with £ B, let p be a point ^ 0, 
and let € be the open cone which is the interior of the convex hull of B and p. Set e = r Jj q ^ 
where r and q are the radius and center of B. Assume \€\ > ^. Then 

(1.10) FW e (e;k 2 \£\) <p p (€) < F^ e (e; kt\€\). 

As an application, Theorem 11.61 yields information on the tail behavior of a certain limit 
density related to the fine-scale statistics of directions to lattice points in a fixed d-dimensional 
lattice (cf. Marklof and Strombergsson |15l Sections 1.2 and 2.2-4]). To describe the problem, 
fix a lattice C C M rf of covolume one. Let us write 13^, for the open ball in M. d with center 
and radius T, and consider, for large T, the set of non-zero lattice points in B^. We are 
interested in the corresponding directions, 

(1.11) IIHI" 1 ™ € Sf-\ for me£n^\{0}. 

It is well known that, as T — > oo, these points become uniformly distributed on S^ -1 with 
respect to the volume measure vol Q d-i. We are interested in the fine-scale statistics of these 

directions, i.e. we wish to study the behavior of the point set in (jl.lip when rescaled in such 
a way that we have on average a constant number of points per unit volume. This question 
was studied for d = 2 by Boca, Cobeli and Zaharescu [2]. Later a general result on the limit 
statistics in arbitrary dimension d was proved by Marklof and Strombergsson in |15} Thm. 
2.1] (cf. also |15t Sec. 2.4]); we will recall this result here. 

Given v £ Sf' 1 and a > we let T>t(o~,v) be the open disc inside S^ _1 with center v and 

, d 

volume volgd-i (V) = odT~ ; thus the radius of Vt(o-, v) is x T d - 1 . We denote by A/r(c, v) 
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the number of directions to lattice points which lie in T>t{cj, v): 

(1.12) Mrfav) = #{™ G £nB^\{0} : ||m|| _1 m G V T (a, «)}. 

The motivation for the definition of T>t(ct,v) is that it implies that the expectation value of 

J\[t[viV) for random v is asymptotically equal to a as T — > oo, cf. [TBI (2-11)]. In particular 

this means that the distance (viz., the angle) from a random direction to the nearest lattice 

d 

direction is typically on the order of T d -! . Now, as a special case of [151 Thm. 2.1], for any 

Borel probability measure A on S^ _1 , and for any a > and r G Z>o, we have that the limit 

(1.13) E (r,a) := lim \({v G S^ 1 : Af T (a, v) = r}) 

exists. In other words, if v is picked at random according to A, then the random variable 
A/t(c, •) has a limit distribution as T — > oo, which is independent of C\ The limit probability 
in (|1.13p is given by 

(1.14) E {r,a)=ti{{LeX 1 : #(L n £ \ {0}) = r}) , 

where £ C M. d is any d-dimensional cone with apex and volume a. 

The case r = in (|1.13p is of particular interest since it corresponds to the "spherical 
contact", or "empty space", distribution function for our set of directions; cf., e.g., [261 P- 
105]. To make this explicit, let us write ipt(v) for the smallest angle from the point v G S^ _1 
to a point in our set (jl.lip . 

(1.15) <pr(v) =mm{cp(v,m) : m e £n fi£ \ {0}}. 

Here and from now on tp(v,w) denotes the angle between any two non-zero vectors v,w. It 

d 

follows from (|1.13j) that the properly scaled random variable T^- 1 (pT{V) has a limit distribution 
as T — 7- oo: For any x > we have 

(1.16) F (x):= lim A^eSf 1 : T^ip T (v) < x\) = 1 - (0, k^' 1 ) , 

where Kd := dT 1 vol(^f _1 ). 

Note that -Eu(0, <r) = p(jt) in our notation, with £ a cone with apex and volume a, and it 
is an easy consequence of the theory which we will develop in Section [2] that i?o(0,c) X 
as a — > oo (cf . in particular Corollary I2.14p . Hence the spherical contact limit distribution 
function has the tail asymptotics 

(1.17) 1 - F (x) x x x ~ d as i^oo. 

In particular this large tail asymptotics implies that there are many large "deserts" in the 
set of directions to the points of C, to an extent that the (d — l)th moment of the random 

d 

variable T d ~ x (Pt{v) tends to oo as T — > oo. The main point we wish to make here, however, 
is that using Theorem 11.61 we are even able to give sharp bounds as x — > oo on the density 
corresponding to Fo(x). Indeed, it follows from [15} Remark 2.2] that Fo(x) G C 1 (lR>o), and 
by [El (8.48)] we have 

/o(x) := F^x) = K d (d - l)x d ~ 2 1 / p p {<£) dp, 

vol d _ i {B) J B 

where € is a cone with apex and volume k^x , and B is the base of £, i.e. the (d — 1)- 
dimensional ball with the property that £ is the convex hull of B and 0; also dp denotes 
the standard (d — l)-dimensional Lebesgue measure. Using now p p (€) = p P (p — <£) (cf. (|5.6p 
below) and Theorem II. 6| we conclude that volrf__i(i?) _1 f B p p (£) dp x |£| -2 when |£| is large, 
and hence we obtain: 

Corollary 1.7. fo(x) x x~ d as x — > oo. 
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Figure 3. The cylinder (£ in the definition of w, z), in dimension d = 3. 



Using similar arguments as in [IB], building on the present paper, it should even be possible 
to obtain an asymptotic formula for fo(x) as x — > oo, in arbitrary dimension d. We hope to 
carry this out in a later paper. Note that for d = 2 one knows a completely explicit formula 
for fo(x); cf. Boca, Cobeli and Zaharescu [21 Cor. 0.4]. 

We stress that [151 Thm. 2.1] is more general than (|1.13[> — (|1.14j) : in particular it applies 
also in the case when we consider the set of directions to any fixed shifted lattice, i.e. we 
replace C by q + C in (|l.lip - (H.12|) . for any fixed q G R d . Here, if q G M. d is not a rational 
linear combination of points in C then the limit distribution given by |15} Thm. 2.1] is in fact 
universal in the sense that it is independent of both C and q. In this case, the limit spherical 
contact density function is, by [151 (8-48)], 

f(x) = K d (d - l)i^—J-^J^ p(p - £) dp. 

Hence also in this case we have the asymptotic relation f(x) x x~ d as x 
consequence of Corollary 11.41 



oo, now as a 



1.4. The case of £ a cylinder, and applications to the periodic Lorentz gas in the 
Boltzmann-Grad limit. The second case in which we prove a non-trivial bound on p p (£) is 
that of an open cylinder, with and p lying on its opposite bases. The function p p (£) in this 
case occurs as the collision kernel between consecutive collisions, <3?o(£> w, z), in the periodic 
Lorentz gas in the Boltzmann-Grad limit, cf. [15], [16], [IT]. It was the task of understanding 
the asymptotics of this kernel which led us to undertake the present work; in fact we make 
crucial use of both Theorem 11.31 and Theorem 11.61 in the proof of Theorem 11.81 below. 

For any £ > and w,z G B d ~ l (i.e. w,z G \\w\\, \\z\\ < 1), <£o(£, w, z) is defined as 

(1.18) $o(£,w,z)=p p (£), 

where £ is the cylinder (cf. Figure [3]) 

f£= {(xi,...,x d ) £R d : < x x < £, || (x 2 , . . . , x d ) - 
\p= (£,z + w). 



(1.19) 



<i}; 



Note that <&o(!;,w, z) only depends on the four scalars £, \\w\\, \\z\\,tp(w,z). Note also that if 
C is an arbitrary open cylinder with ellipsoidal cross section and with and p lying on the 
opposite bases of £, then p p (£) can be expressed in terms of ^q(^,w, z) (cf. (|5.5[) below). 

Before stating our main results on $>q(£,w,z), we briefly explain the connection with the 
periodic Lorentz gas, borrowing from the presentation in |18| . For more details see |15] . [16] . 

The periodic Lorentz gas describes an ensemble of non-interacting point particles in an 
infinite periodic array of spherical scatterers. Specifically, for a fixed lattice C C R d of covolume 
one and given p > (small), we take the scatterers to be all the open balls B d + i with i G C 
We denote by K p C R d the complement of the union of these balls (the "billiard domain" ) , and 
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Figure 4. Left: The periodic Lorentz gas in "microscopic" coordinates — the 
lattice C remains fixed as the radius p of the scatterer tends to zero. Right: The 
periodic Lorentz gas in "macroscopic" coordinates — both the lattice constant 
and the radius of each scatter tend to zero, in such a way that the mean free 
path length remains finite. 



T 1 (/C p ) = JC P x S^ 1 its unit tangent bundle (the "phase space"), with q(t) G K, p the position 
and v(t) G S^ 1 the velocity of the particle at time t. The dynamics of a particle in the Lorentz 
gas is defined as the motion with unit speed along straight lines, and specular reflection at 
the balls Bp + £ (£ G £). We may in fact also permit other scattering processes, such as the 
scattering map of a Muffin-tin Coulomb potential (cf. [H]). A dimensional argument shows 
that in the Boltzmann-Grad limit p — > the free path length scales like p~( d ~ l \ i.e., the 
inverse of the total scattering cross section of an individual scatterer. It is therefore natural 
to rescale space and time by introducing the macroscopic coordinates (see Figure H|) 

(1.20) (Q(t),V(t)) = (p^qip-^tlvip-^h)). 

The time evolution of a particle with initial data (Q, V) is then described by the billiard flow 

(1.21) (Q(t),V(t)) = F ttP (Q,V). 

We extend the dynamics to the inside of each scatterer trivially, i.e., set Ft p = id whenever 

Q G Bp + C; thus the relevant phase space is now T 1 (R ci ), the unit tangent bundle of M. d . 

Let us fix an arbitrary probability measure A on T 1 (M ci ). For random initial data (Qq, Vq) 

with respect to A, we can then view the billiard flow {Ft tP : t > 0} as a stochastic process. 

The central result of [15], [16] is that, if A is absolutely continuous with respect to Lebesque 

measure, the billiard flow converges in the Boltzmann-Grad limit p — > to a random flight 

process {H(t) : t > 0}, which is defined as the flow with unit speed along a random piecewise 

linear curve, whose path segments Si, S%, S%, . . . G R d are generated by a Markov process 

S ■ 

with memory two. Specifically, if we set £j = \\Sj\\ and Vj-i = pr 2 -^ for j = 1,2,3, . . ., then 
the distribution of the first n path segments is given by the probability density 

(1.22) A'(Q , V Q )p{V , Ci, Vi)po(V , V u &, V 2 ) ■ ■ ■ 

■■■po(V n -3,V n -2,€n-l,V n -l) / p (V n -2, V n )<ZvoLd-i(V n ), 

Jsf- 1 1 
see Theorem 1.3 and Section 4 in [16]. The transition kernels p and po in (|1.22p are given by 

(1.23) p(V, C V+) = a{V, V+) b(V, V+)) , 

(1.24) p (Vo, V, e, V+) = a(V, V+) $ (C, b(V, V+), -s(V, V )), 
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Figure 5. Two consecutive collisions in the Lorentz gas. 

where a(V, V+) is the differential cross section, $o is the function defined in (|1.18p - (|1.19p . 

/ $ (ri,w,z)dzdn, 

and b(V, V+) and s(V, Vq) are the impact and exit parameters (cf. Figure[5]), both measured 
in units of the scattering radius, and considered as vectors in via a fixed Euclidean space 
isomorphism V L R^ 1 (thus b(V, V+), s(V, V ) G Z^" 1 ). 

Remark 1.1. The function may alternatively be defined by z) = p(£) where £ is the 
cylinder in (fLT9]h Cf. [El Thm. 4.4 (a Q), (4.16), (8.32)], and pH Remark 6.2]. 

Remark 1.2. If the scattering map is given by specular reflection (as in the original Lorentz 
gas), we have explicitly o~(V, V+) = |||V — V_t-|| 3_c( for the scattering cross section, and 

(ijm) .(y,v o) — JtggPK, kv,v h <- 



|V Jr(V)-ei||' * ' ||V+A-(V)-ei||' 

for the exit and impact parameters. Here a3j_ denotes the orthogonal projection of a; £ 
onto = {0} x R d -\ and for each V G Sf" 1 we have fixed a rotation if (V) G SO(cf) with 
VK(V) = e x . 

It can be seen from (jl.22[) - (|1.24|) that ^0(^5 b, —s) is the limiting probability density (in the 
limit p — > 0, and with respect to the reference measure db) of hitting, from a given scatterer 
with exit parameter s, the next scatterer at time p~^ d ~ 1 ^ with impact parameter b. Again, 
cf. Figure O Similarly <!>(£,&) is the limiting probability density of hitting, from a generic 
point in T 1 (M d ), the first scatterer at time p~^~^^ with impact parameter b. These results 
were proved in [151 Thm. 4.4], and they form the first steps of the proof of the convergence of 
the billiard flow {Ft tP : t > 0} given in |16] , 

Our main result on $>o(£,w,z) is the following. 
Theorem 1.8. Let d>3. We then have, for all £ > 0, w,z G B d ~ l , writing <p = cp(w,z), 



(1.27) *o(e,to,z)< 



£- 2+ imin{l,(£/) 1+ d(^i)J if cp< 
£- 2 minjl,(£(7r-<^) d - 2 r 1+ ^} if (p > 



2 

7T 

2 ' 



(If w = or z = then 93 is undefined, but in these cases we have $o(?) w,z) = whenever 
£ is sufficiently large, cf. Proposition 11.91 below.) 



n 

(1.28) $ (£,™,z) = — { 
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For completeness we recall from [T7] that when d = 2 it is possible to give an explicit formula 
for < l ) o(C) w j z ) (now w = w and z = z are real numbers in the interval —1 < w, z < 1): 

T ( 1 + rl 'T+t N) ' 1 ) if ^ + ^° 

if w + z = 0, f -1 < 1 + H 

1 if w + z = 0, f" 1 > 1 + 

where T(x) = max(0, min(l, x)). 

Returning to the case d > 3, as a complement to the bound in Theorem 11,81 we are able to 
give a sharp bound on the support of the function <l>o- Set 



lmm£ ««-i) rf <p< f 

(max(£ d ~ 2 ,(^) if V> f 

2 

(and, say, s<i(£, y>) '■= £ d ~ 2 when ip is undefined). Then: 

Proposition 1.9. There exist constants < c\ < C2 which only depend on d such that if 
<&o(£,, w , z ) > then \\w\\, \\z\\ > 1 — C2Sd(£j <p), and on the other hand <£()(£> w , z ) > does 
hold for any £ > ; w, z G Z?^ 1 satisfying \\w\\, \\z\\ > 1 — ciSd(£, </>)• 

We stress that, in contrast to our bound on the support, we do not expect the bound in 

Theorem 11.81 to be sharp in general. We will prove (cf. Propositions 17.71 and 17. 8p that the 

bound in Theorem 11.81 is sharp in a natural sense when d = 3, and also for general d if either 
1 • 3- - - <■ -3+^ 



V? ^ £ d or 7T — 92 £ d ~ 2 ■ In particular, for d > 4, while we have ( I ) o(C) w > z ) <C £ d_1 for 
e < </? < 7r — e (any fixed e > 0) and £ sufficiently large, <£()(£) w, z) takes significantly larger 

Q I 2 

values than £ <*-i both when </? ~ and « 7T. 

An important consequence of the bound in Theorem 11.81 is that it implies a sharp upper 
bound on the integral fgd-i 3>o(£i w, z) dz, and also implies that the main contribution to this 

integral comes from z with (p = (p(z, w) small. This integral is important since from it we can 
recover, by further integration, both the collision kernel for a generic initial point, <!>(£, 6); cf. 
(|1.25p . and the limit density functions for the free path length between consecutive collisions 
and the free path length from a generic initial point ([15, Remark 4.6]): 

= ~^ Tad^U L,L, $ (Z,w,z)dwdz; $(£) = / $(£,w)dw. 

vold_i(iBj x ) J 13 d - 1 J 3 d - 1 J 3 d - 1 

Corollary 1.10. Let d>3. We have 



(1.29) / $ (£,w,z)dz<.t 

Jsi- 1 

for all £ > 1 and w € Bf" 1 . For any fixed e > the contribution from all z G Bf 1 

TOi/i y?(z,to) > e in ()1.29p is <C<2,e £ -3 . Furthermore the integral in (|1.29p vanishes unless 
_ 2 

1 — 1 1 tt> 1 1 <C £ d . On the other hand, there is a constant c > which only depends on d such 
that 



(1.30) / $(,(£,«>, *)<**»£ 



2 



ZioWs whenever £ > 1 and [|io[| > 1 — c£ <*. 

Indeed, the two upper bounds follow from Theorem 11.81 combined with Proposition II. 9( the 

2 

statement about vanishing follows from Proposition 11.91 since Sd(£, <p) <C £~ d uniformly over 
(p; and finally (|1.30p follows from the first lower bound in Proposition 17.81 below. 
Corollary 11.101 immediately implies: 

Corollary 1.11. 

$o(£)~£~ 3 and $(£)>c£~ 2 as £ -)■ 00. 
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Hence Corollary 11.101 can be viewed as a refinement of the upper and lower bounds obtained 
by Bourgain, Golse and Wennberg [6j Thm. A], |10[ Thm. 1], which correspond to the fact 
that $(77) dr] X £ _1 as £ — > 00. 

In the paper [18J, which makes strong use of the results and methods of the present paper, 
we will give an asymptotic formula for ^q(^,w,z) when <p is small and £ — > 00. This also 
implies precise asymptotic formulas for $0(0 and 3>(£) as £ — > 00. 

1.5. Organization of the paper. The paper is organized as follows. In Section [2] we discuss 
bounds on p(€) for arbitrary measurable sets and general convex sets, proving in particular 
Proposition II . 1 1 as well as more precise versions for convex sets, Proposition 12.81 and Proposi- 
tion [2JJJ In Sections [SHU we apply these methods to the special cases of C a ball and a cut ball, 
proving Theorem 11.21 and Theorem 11.31 In Section [5] we recall the precise definition of p p (<£) 
and introduce a useful parametrization of the associated homogeneous space X\ (p) . Finally in 
Section [6] we prove Theorem 1 1 . 6 1 and in Section [7] we prove Theorem 1 1 . 8 1 and Proposition 11.91 

1.6. Acknowledgements. This paper complements the joint work [TS] with Jens Marklof, 
which is part of our series of papers |15|-|18j on the periodic Lorentz gas in the Boltzmann- 
Grad limit. I am grateful to Jens for many inspiring discussions and valuable comments on 
the present paper. I am also grateful to Tobias Ekholm and Christer Kiselman for inspiring 
and helpful discussions. 



2. Bounds on p{<£) for a general convex set £ 

2.1. Preliminaries. Throughout this paper we write G = SL^(R) and V = SLd(Z). For any 
M G G, Z d M is a d-dimensional lattice of covolume one. This gives an identification of the 
space X\ with the homogeneous space T\G. We write \x for the measure on X\ coming from 
Haar measure on G, normalized to be a probability measure. We will sometimes write G^ 
and for G and /x, if we need to emphasize the dimension. 

Let A be the subgroup of diagonal matrices with positive entries, 



(2.1) 



a a 



0,1 



G G, 



Qj > 0, 



V 



ad j 



and let N be the subgroup of upper triangular matrices, 

(\ U12 ••• Mid \ 



(2.2) 



n{u) 



\ 



Ud-14 
1 



G G. 



Every element M G G has a unique Iwasawa decomposition 

(2.3) M = n(tt)a(o)k, 

with k G SO(d). In these coordinates the Haar measure takes the form 

2 <2-l 7r d(d+l)/4 



p. 172]) 



(2.4) 



dn(M) 



-p(a)dn(u)da(a)dk 



n- =1 r(i)n- =2 c(j) 

where dn, da, dk, are (left and right) Haar measures of N, A, SO(d), normalized by dn(u) 
Ui< j<k <d du jk, da(a) = UjZliaj 1 da,) and f so{d) dk = 1. For p(a) one has 

(2.5) p(a) = 



l<i<j<d 



n 



2j-d-l 



3=1 
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We set = {u : Uj k G (—5, h]i 1 < j < k < d}; then {n(u) : u G J 7 ^} is a fundamental 
region for (T n N)\N. We define the following Siegel set: 

(2.6) S d := {n(u)a(a)k : ue^,fl< a i+i < ^ (J = 1, . . . , d - 1), k G SO(d)}. 

It is known that 5^ contains a fundamental region for X\ = T\G, and on the other hand Sd 
is contained in a finite union of fundamental regions for X\ ([SJ). 
Given M = n(-u)a(a)k G G, its row vectors are 

(2.7) 6 fc = (0, ...,0,a k ,a k+ iUk,k+i,---,ad,Uk,d)K k = l,...,d. 
I£ M £ Sd then we see that, for all k, 

d d-X 

(2.8) \\b k \\ <Y, a i < ECa/v^V) ai <C ai. 

3=1 j=o 

This bound implies that if M G Sd and if the lattice "L d M has empty intersection with a large 
ball, then ai must be large: 

Lemma 2.1. For any M = n(«)a(a)k € 5^ suc/i f/iai f/ie lattice 7L d M is disjoint from some 
ball of radius R in M. d , we have a\ 3> R. 

Proof. Choose ci,...,qGKso that p = c\b\ + . . . + Cdbd is the center of the given ball. Let 
rij be the integer nearest to Cj. Then n\b\ + . . . + ndbd is a lattice point of Z d M, and has 
distance < ^(||&i|| + ... + ||6d||) <C a\ to p. This distance must be > R; hence a\ 3> R. □ 

Next we will introduce a parametrization of G which will be useful for us throughout the 
paper. Let us fix a function / (smooth except possibly at one point, say) Sf _1 — > SO(d) such 
that e 1 f(v) = v for all v G S^ 1 (where e 1 = (1,0, .. . ,0)). Given M = n(u)a(o)k G G, the 
matrices r\(u), a (a) and k can be split uniquely as 

(2-9) n(«) = (I ") ; a(a) = ( ?' -Jl,]l *=(ll) /(«) 



where u G R d-1 , n(u) G iV^ 1 ), ai > 0, a(a) G A^ 1 ) and k G SO(d - 1), « € Sf" 1 . We set 

(2.10) M = n(M)a(a)keGl"l. 

In this way we get a bijection between G and M>o x S^ _1 xIR ' -1 x G^ -1 ); we write M = 
[ai,v, u, M] for the element in G corresponding to the 4-tuple (ai,v, u, M) G M>oxS'f _1 xR d_1 x 
Q(d—l)_ j n particular note that 

S d = {[ ai ,v,u,M]eG : MeS^a^^.uef-H]"} 

(2.11) c [[ ai ,v,u,M]eG : Me^ue^Hf- 1 }. 

One checks by a straightforward computation using (|2.4p that the Haar measure /i takes 
the following form in the parametrization M = [a\, v, u, M]: 

(2.12) dji(M) = ((d)- 1 d^ d - 1] (M) du dvol s d-i(w) -^p 

Note that all of the above claims are valid also for d = 2, with the natural interpretation that 
5i = SL(1,R) = {1} with /iW({l}) = 1. We will also need to know the explicit expression of 
the lattice Z d M in terms of a\, v, u, M: One computes that, for any m G Z ' -1 and n G Z, 

1 

(2.13) (n, m)M = naiv + o x (0, nita(a)k + mM) /(«). 
In particular we always have 

(2.14) Z d M C |J (nai« + v 1 ) . 
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2.2. General bounds on p(£). We start by recalling two well-known inequalities. (Cf., e.g., 

eh p. 167].) 



Lemma 2.2. For an arbitrary Borel measurable subset £ C M. d we have 

p(£) > 1 - |£|. 

Proof. p(£) > J Xi (l - #(Ln£\{0}))d/i(L) = 1 - |£|, by Siegel's formula ([21], [23]). □ 

Lemma 2.3. For any two Borel measurable subsets £, £' C M rf we have 

|p(£)-p(£')| < max(|£\£'|,|£'\£|). 

Proof. Any L G Xi which is disjoint from £\ {0} must either be disjoint from £' \ {0} or have 
a point in (C \ £) \ {0}; hence p(£) < p(£') + (1 - p(£' \ £)), and thus p(£) < p(£') + |£' \ £| 
by Lemma[22J Similarly p(£') < p(£) + |£ \ £'|- □ 

Next we give the simple proof of (jl . 2[) in the special case of £ convex. 

Lemma 2.4. //f Cl' ! contains some d- dimensional ellipsoid of volume V then 

(2.15) p(£) <C 

Proof. (Cf. [151 Lemma 8.15].) Using (|1.4p we may from start assume that £ contains a 6a// 
of volume V. This ball in turn contains a ball B of volume > 2~ d V which does not contain 
the origin. Now 7L d M n £ \ {0} = implies Z d M n5 = 0; hence by Lemma O there is some 
A > such that a\ > A holds for all M = n(n)a(a)k G 5 d satisfying Z d M n £ \ {0} = 0. 
We have 

p(£) = ^({Af G Xi : Z d Mn£\{0} = 0}) <|i({Me5 (i : Z d M n £ \ {0} = 0}) , 
since Sd contains a fundamental region for X\. Using now ()2.1ip and (j2. 12[) we conclude 

m < CM"' f 4, J ( W _ t f sj i «.<">(*) *, *, |L « A- « V. 

(From now on we write simply dv for the (d— l)-dimensional volume measure on S^ _1 .) Here 
we used the fact that fi^ 1 ^ (S^-i) is finite, since S^-i can be covered by a finite number of 
fundamental regions for r^- 1 )^- 1 ). □ 

Lemma 2.5. If £ C M. d is convex then 

p(£) < ICI" 1 . 
(7f |£| =00 this should be interpreted as p(£) = J 

Proof. If |£| < 00 then £ contains an ellipsoid of volume 3> |£| (cf. [llj): if |£| = 00 (viz. £ 
has non-empty interior and is unbounded) then for every V > there is an ellipsoid E C £ of 
volume > V. Hence the lemma follows from Lemma [2^41 □ 



To conclude this section we give the proof of Proposition 11.11 The idea is to use the 
parametrization M = [a\,v,u,M\ G Sd and note that if % d M n £ C {0} then ai > r by 
Lemma 12.11 and also by using (0,m)M G" £ for all m G \ {0} we obtain a precise 

constraint on M (cf. (|2.13p ). 

Proof of Proposition Let r be the radius of some ball contained in £. Then £\{0} contains 
a ball of radius ^r, and hence by Lemma [2.1l if M = [ax, v, u, M] G S d satisfies Z d Mn£ C {0} 
then ax > k<ir, where &2 is a positive constant which only depends on d. Hence, using (|2.1ip 
and (127T2]) . 

pW(£) <p({MG<S d : Z d Mn£c{0}}) 

^CW" 1 / / , , ^-^({MGcS^x : Z d [a 1 ,v,u,M]n£c{0}})dudv^ T . 

Jk 2 r Jsf' 1 J(-^,^] d - 1 ' " «i 
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Using (|2.13p with n = we get 

poo /> 



< ((d)- 1 r f a^({MeS d ^ : a/^^-'Ml/WnCciO}})*^ 

Jk 2 r Jsf- 1 a x 
r-co r- 1 

= C(d)- 1 / ^'({MeSi-i : Z^Mnaf- 1 ^ C {0}})cfo 

Jkor JS^ 1 



d+l 

u 



where i denotes the embedding i : B (xi, . . . , x^-x) (0, x±, . . . , a^-i) G M d , and 
(2.16) € v :=r 1 (€f(v)- 1 )cR d -\ 

Now since is contained in a finite union of fundamental regions for X ( f- l) , we obtain 

Jsf- 1 Jk 2 r v y a"^ 

We have proved this for any r which is the radius of some ball contained in <t; hence it also 
holds for the supremum of these radii. Now (jl.3p follows, since Cflu 1 maps to £ v by the 
volume preserving linear space isomorphism v 3 x i— > L~ 1 (xf(v)- 1 ) G □ 

2.3. Bounding p(<£) from above for £ convex. For convex sets £ we have the following 
monotonicity property which allows us to simplify the upper bound in Proposition 11.11 

Lemma 2.6. For any convex set £ C M. d (d>2) and any a > 1 we have p(a<t) < p{t). 

The proof is by finding an element T G G such that C at. For the construction we 
need the following auxiliary lemma. 

Lemma 2.7. Let £cl' ! 6e a compact convex set with <t. T/ien i/iere exisi too non-zero 
vectors v,w G M d cmc? too points q l5 g 2 G £ fl Ru suc/i i/tai q 1 ■ w < p ■ w < q 2 ■ w for all 
pet 

Proof. We first assume that £ has only regular boundary points and support planes (viz. to 
each boundary point there corresponds exactly one support plane, and each support plane has 
only one point in common with (£; cf. [H Sec. 3.9]). Let K be the set of a G M. d such that 
£nR> a / 0. For each a G K set £i(a) = inf{t > : ta G £} and £ 2 {a) = sup{t > : ta G <£}. 
Let v G if be a point where sup aeK - -^(gO/^iCgO is attained; such a point clearly exists, and 
in fact v G K°, and ^(v) / i.\(v) > 1. Set q^- = £j(v)v (j = 1,2) and let u>i,k;2 / be unit 
vectors normal to the unique support planes of £ at q\,q 2 , chosen so that q 1 • w\ < p ■ w\ 
and p ■ w 2 < Q2 " w 2 for all p £ £. Using the fact that these two support planes are regular 
and Qx q 2 h follows that u • Wj ^ for j = 1,2. Hence for each b G R rf there exist 
unique xi, xi G R such that (xjt; + b) ■ Wj = 0, viz. (if b £ Ri>) the support plane for £ at qj 
contains the line qj + M.(xjv + 6). Since q-±, q 2 are regular boundary points this implies that 
£j(v + eb) = £j(v)(l + XjE + o(ej) as e — > (j = 1, 2). Hence by our choice of v, x\ = xi must 
hold. Since this is true for every b G M. d it follows that w\ = w 2 , and we are done. 

In the case of a general compact convex set £ with ^ £ we take a sequence , , . . . 
of compact convex sets converging to <t such that each £( n ) has only regular boundary points 
and support planes, and ^ (such a sequence exists by [H Sec. 6.27]). Applying the 
above to each £( n ) we obtain vectors v^ n \ w^ n \ q±*\ q^ satisfying the required conditions 
for £H We may assume that all v^ n \w^ n ' have length 1. By passing to a subsequence we 
may assume that the four limits v = linin^oo v^ n \ w = linin^oo and qj = lim^^oo q^ 1 ' 
(j = 1, 2) exist. These v, w, q l , q 2 are easily seen to satisfy the required conditions for (£. □ 

Proof of Lemma \2.6l If <£ has no interior points then <t is contained in some affine subspace 
of M d , and thus p(a<£) = p(t) = 1 (cf. Lemma 12 . 2[> . Hence from now on we may assume that 
£ has interior points. If <£ is unbounded then |£| = oo and p(a€) = p(<£) = by Lemma [231 
Hence from now on we may assume that <t is bounded. If G £ then £ C a<£ for any a > 1, 
and thus p(a€) < p(€); but also p(a€) = p(a<t) by Lemma HT3| hence p(a€) < p(€). 
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Hence it only remains to deal with the case ^ (£. Let v,w,q l ,q 2 be as in Lemma 12,71 

applied to (£. Note that u • w / 0, since £ has interior points. Take any U G GL(d, R) 

such that eif/ G Ri> and e 3 £7 G u; -1- for j = 2, . . . , d, where ej = (0, . . . , 1, . . . , 0) is the jth 

, i_ ' i_ 

standard basis vector of R d . Set T = f7-- L diae [a, a d - 1 ,...,a <*-i]£7 G G. We now claim 

£T C a£. Indeed, consider an arbitrary point p G (£. Then there are unique i G R and 

w G it? such that p = tv + u and thus pT = aii> + a d - L u. But q l ■ w < p ■ w < q 2 ■ w 

implies q l ■ w < tv ■ w < q 2 ■ w; hence tv lies on the line segment between q l and q 2 , and so 

tv G £. Hence by convexity, sp + (1 — s)tu = + sit lies in £ for all < s < 1. In particular 

a~ 1 pT = tv + o^^i-jx g £ 5 thus proving £T C aC. 

It follows that p(a£) = p(a<£) < p{<£T) = p(£), and Lemma 12.61 is proved. □ 

Remark 2.1. The convexity assumption in Lemma 12.61 cannot be skipped altogether. For 
example, for any given a > 1 with a d ^ Z, if e > is sufficiently small then the set 

€:=Bf /E \ [J (a-W^) 

mgZ d \{0} 

satisfies p(a(£) > and p((£) = 0. Indeed, p(a<t) > holds since every L G Xi sufficiently near 
Z ' is disjoint from ct£\{0}. On the other hand, assume L G X\ is disjoint from £\{0}. Write 

L = Z d M with M = n(n)a(a)k G 5 rf and take b k as in d2TTD ; thus L = 1b\ H h Zb d . Now 

Ln £\ {0} = forces ||6fc|| > (2a) _1 provided e is sufficiently small; hence also a k 3> a~~ , by 
the same type of computation as in (|2.8|) . It follows that ||6fe|| <C ai = (02 • • • a^) -1 <C 
and hence if e is sufficiently small then b k G Bjf. and thus b k G a -1 (Z d \ {0}) + B d for all 

fc. By the determinant formula for the covolume of L = 7Lb\ + • • • + Zb^, this forces a d to be 
"e-near" an integer, and we get a contradiction if e is taken sufficiently small. Hence p(£) = 0. 

On the other hand for any a > 1 with a d G Z we have p{a£) < for every measurable 
set £ C R d , as is easily seen using the modular correspondence T(a d ) on X\ (cf., e.g., [231 
Ch. 3]). Indeed, if T C G is a fundamental region for X\ = T\G and j3\, . . . ,/3 r G M^(Z) are 
representatives such that T(a a! ) = Uj =i r/3j then 

p{a€) = [ l({Z d MDa<t C {0}}) d/x(M) < r" 1 V / /({a^MflCc {0}})rf/j(M) 



1 51 / i({z d M n £ c {o}}) d//(M) = p(e). 

~1 Jar x R;T 



(We used C Z d and the fact that U^a" 1 /^ J" is an r-fold fundamental region for F\G.) 

We next use Lemma 12.61 to simplify the bound in Proposition 11.11 Recall that if £ C R d is a 
bounded convex set then the supremum of the radii of all d-dimensional open balls contained 
in £ is attained, although not necessarily for a unique ball; we call this supremum the inradius 
of t. 

Proposition 2.8. Given d > 2 there exist constants ki,k 2 > such that for every bounded 
convex set £ cM. d we have 

(2.17) p (d) (<£) < mm^l,k ir - d J ^ ^ p d _ x (k 2 r^<lC\ v 1 ^ dt>j, 

where r is the inradius of <£ and where p / d _ 1 (3) for 3 C M.^ 1 is defined by 

, ,n , lx , fp (d - 1} (3) if d>3; 

(2 - 18) Pd ~ l0) = \/(|3| < 1) tfd = 2. 

Proof. Given d we let k\, k2 be as in Proposition 1 1.11 Now let £ C R^ be a bounded convex set, 
and let r be its inradius. If d > 3 then by Lemma [2.61 for all v G S^ 1 and all a\ > k 2 r we have 
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l 1 l 

p( d_1 )(ai" 1 Cnv- L ) < p^-^^^d^ftDv- 1 ) (note that this is true also when o^^fli; 1 = 0). 
Hence (|2.17p . with new k\,k2, follows directly from Proposition !!.!! On the other hand if d = 2 
then for any v G S\ with \k2rC n v^l > 2 we have p^(a\<t n v^) = for all a± > A^r, since 
a±€ fl I* -1 " is a line segment of length > 2 and hence, after identifying v 1 - with 1R this line 
segment must have non-empty intersection with Z\{0}. Hence (|2.17p (with new &h, A^) again 
follows from Proposition 11.1! □ 

2.4. Bounding p(<£) from below for £ convex. We next prove that for convex £, p(£) is 
bounded from below by a similar expression as in the upper bound in Proposition 12.8! Recall 
that if £ C R d is a bounded convex set then the infimum of the radii of all d-dimensional 
closed balls containing £ is attained for a unique ball; we call this infimum the circumradius 
of £. 

Proposition 2.9. Given d > 2 there exist constants k^^k^ > such that for every bounded 
convex set £ C M. d , 

(2.19) p {d) {€) > mm!^, k 3 r- d J d ^ p' d _ x (k A r^C D dv^ , 

where r is the circumradius of £, and where p' d _ 1 ('5) is as in (|2.18p . 

The starting-point of the proof is to use > /i({M G S d : Z d M nCc {0}}), 

which holds since S d is contained in a finite union of fundamental regions for X\, and then 
integrate over M G S d using the parametrization M = [a%, v, u, M]; cf. (|2.11|) . The restriction 

§i < -^af^ d in ()2.1ip leads to a technical problem when considering bounds from below; 
to handle this we first prove the following auxiliary lemma, which we will apply with d — 1 
in place of d. The point of the lemma is to show that if a convex set £ is contained in a 
ball of radius r centered at the origin, then among all M G S d satisfying Z d M nfc {0}, 
a positive proportion (w.r.t. //) actually have a\ < 2r, where a\ = ai(M) as always refers 
to the a\ occurring in the Iwasawa decomposition M = n(u)a(a)k, cf. (|2.3|) and (|2.1j) . The 
lemma is proved by using, once more, the parametrization M = [a±,v,u, M], and noticing 
that whenever a\ > r the intersection Z d M n £ is in fact contained in (OjZ^-^M n £, i.e. is 
independent of u (cf. (|2.13p ). 

Lemma 2.10. For every r > 1 and every convex set £ C B d (d>2), we have 

p {d) {<£) < n{{M G S d : a x < 2r, AnfC {0}}). 
Proof Since p(€) < fJ,({M G S d : Z d M nfc {0}}), it suffices to prove 
H{{M £S d : ai > 2r, Z d M n £ C {0}}) 

(2.20) < /x({M £S d : r < a x < 2r, Z d M nfc {0}}). 

Writing M = [ai,v,u, M], and noticing that a\ > r implies (na\v + v^) n B{! = for all 
v G Sf -1 and n G Z \ {0}, we see from (j2.11|) - (|2.14|) that (|2.2U|) will follow if we can prove 
that, for each v G Sf~ 1 , 

(2.21) « / /^({M G : gi < -W- 1 , Z^Mna^C C {0}}) 

where <t v is as in (|2.16|) (in particular <t v is a bounded convex set). If <t v = then (|2.21l) 
holds, since /x^ _1 )({M G 5^-1 : gi < 2/y/3}) x //^"-^(S^-i) x 1; hence from now on we may 
assume <t v ^ 0. 
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First assume d = 2. Using Si = = {1} and r > 1, and writing r£„ = [a, /3] we see that 
our task is to prove 

r°° dx f 2 dx 

(2.22) / J(Z n (ax, fix) C {0}) -3 < / J(Z D [ax, /3x] C {0}) -5- , 

72 x Jl x 

for any a < (3. This bound is verified by a case by case analysis. Indeed, if a < < j3 then 
Zn [ax,/3x] C {0} is equivalent with max(|a|, |/3|)|x| < 1 and thus (|2.22p follows easily. Also 
if (3 — a > \ then the bound holds since the left hand side vanishes. Hence by symmetry it 
remains to consider the case < a < f3 < a + Now for every integer n G [a, 2a) the interval 
In = (§) f^x) * s contained in [1, 2], and each i£/„ satisfies Z n [ax, /3x] C Z n (n, n + 1) = 0. 

Hence the right hand side of is > 8" 1 Ene[a,2a) %\ = £„ e[a , 2a) s^+U' and if a ~ ^ 

then this is > 1 so that the bound (f232|) holds. If § < a < yi then we get the same conclusion 

since the right hand side of (pT22j) is > 8 _1 |/i n (M)! > 1- Also if P < T5 the ri S ht nand 
side of (|2.22p is seen to be ^> 1 so that (|2.22p holds. Hence from now on we may assume 
< a < § and ^ < /? < a + \. If ax > 2 then x(/3 - a) > ^(^ - §) > 1; hence only x 
with (3x < 2 can contribute to the integral in the left hand side of (|2.22p . It follows that this 
integral is <C max(0, 2(/3~ 1 — 1)). On the other hand if (3 < 1 then Z n [ax,/3x] C {0} holds 
for all x G (l,/3~ ), so that the right hand side of (|2.22p is ^> /3 _1 — 1. This completes the 
proof of the bound (|2.22p . and hence also of (|2.2ip in the case d = 2. 
Next assume d > 3. We first bound the left hand side of (|2.2ip using 

^{{M G : gl < ^ap, Z^MHapC, C {0}}) Cp^^af 1 ^, 

which holds since can be covered by a finite number of fundamental regions for X[*- X \ 

1 



Also the function ai 1— > p( d ^(af 1 <£ v ) (for ai > 0) is decreasing, because of Lemma 12.6 
Hence (|2.21|) will follow if we prove that for every ai G [y/3r, 2r], 



(2.23) p( d -V (af- 1 C) « ^{{M G <S d _i : gl < ^ap 1 , TL d ~ x M n ap 1 C {0}}) . 

1 1 _ d 

But (2^ 1 £y C with r' — of 1 r, and because of cii J> \/3r we have r' > 1 and "^g^i 1 — 
1 _ 

-^ap 1 \/3 r = 2r'. It follows that the right hand side of (|2.23p does not increase if we replace 

d 

the condition qi < -^ap 1 therein by qi < 2r'. Hence (|2.23p is true by induction. □ 

Proof of Proposition \2.9l Let B be the unique closed ball of radius r containing £. If r < g 
then < ^ and thus p( rf )(£) > \ by Lemma 12.21 Hence from now on we may assume r >\. 

Let us first assume that B lies within distance r from the origin. Then B C B d T . Hence if 
ai > 3r then £ n (naif + ir 1 ) = for all n G Z \ {0} and t> G Sp 1 , so that, by (pTTB"]) . 

Z d [ai,t>,u,M] nf = a^t(Z d " 1 M)/(i))nt, G Sp 1 , u G R d_1 , M G G (d_1) . 

Using also (f2TTll and (|2"T2D we get: 

P (fl!) (e:) > n{{M g 5 d : z d M ncc {o}}) 

(2.24) » / / M (d_1) ({# e «S d _ a : gl < Aaf" 1 , ^Mnaf 1 ^ C {0}}) -J* <fo, 

jSj 7 3r Q-i 

1 1 

where £ v is as in (pJ6]l . We have af~ 1 € v C with r' = Sraf' 1 . Now if eti > 3\/3r then 

d 

^a^" 1 > 2r' and r' > 1, and thus by Lemma [2TTU1 if also d > 3, 

^"({Me^-i : 01 < ^op, Z^Mnap^cjO}}) »p (W) (opC). 
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Using this in (|2.24p and recalling that the function a\ i— > p( d ^(a* 1 £ v ) is decreasing by 

Lemma r2.6l it follows that (|2.19p holds for any fixed choice of > (3^/3) J- 1 , and a correspond- 
ing appropriate constant k% > 0. On the other hand if d = 2 then if we write 3r<t v = [a v ,/3 v ] 
(set a v = (3 V = when £ v = 0), (|2.24p takes the form 

r f°° dx 

(2.25) p (2) (£) ^>r- 2 J J l(Zn[a v x,p v x]<z{0})-- s dv. 

However, by using some of the steps from the proof of (|2.22p . the inner integral in (|2.25p (even 
when restricted to x £ [1,2]) is seen to be 3> 1 whenever /3 V < a v + ,-. Hence (|2.19p holds 
with ^4 = 9. 

It now remains to treat the case when B has distance > r from the origin. We may assume 
that the center of B is te±, where t > 2r. Given v € S^ _1 we note that na\v + v 1 - has 
nonempty intersection with B only if \na\ — tv ■ e\ | < r, and hence {na\v + v^) n B = holds 
for all n 6 Z whenever a\ > satisfies a\L n [tv • e\ — r, tv ■ e\ + r] = 0. Let be the set of all 
a\ > satisfying this condition. By (|2.14p we have Z d M n -B = whenever M = [ai, v, w, M] 
with d £ S and a\ £ A v . Hence by (|2.1ip and (|2,12p . and since r > |, 

> r^ 1 ^ 1 1 A v n (3r, 30r) | dv = r~ d J d 1 l(xZn [a v - 1, a„ + 1] = 0) (if, 



where in the last step we wrote a v := r 1 tv ■ e\. Now for every v £ Sf 1 with \v ■ e\\ > I we 
have \a v \ > 1, and this is easily seen to imply that the inner integral is S> 1. It follows that 
p(<*)(£) > r -d and thug holds. □ 

Remark 2.2. Proposition 12.91 (together with Lemma l2.6p implies that the bound in Proposi- 
tion l2.8l is sharp if we require the convex set <t to have a bounded ratio between its circumradius 
and its inradius. However, for every bounded convex set <£ with nonempty interior there is 
some M £ G such that the "John ellipsoid" of (£M (viz. the unique d-dimensional ellipsoid of 
maximal volume contained in Of) is a ball, and the ratio between the circumradius and the 
inradius of <£M is then < d; cf. [11]. Also recall that p{£) = p(<£M). Hence by induction on d 
we obtain a fairly explicit, sharp upper bound on p(£) for £ convex, which we now state. 

For any bounded convex set f Cff* with non-empty interior, define F d ((£) as follows. Set 
Fi(£) = 1 if < 1, otherwise i*i(<£) = 0. Then for d>2, define F d (C) recursively by taking 
M £ SL^(IR) so that the John ellipsoid of t,M is a ball, and setting 

(2.26) F d (<t) =mm!^l,\<£\- 1 J d ^ F d ^ ^\€\^=^€M n tr 1 ) dvj. 

(This makes F d (<t) well-defined, although M is determined only up to multiplication from the 
right by an arbitrary element of SOd(R).) We extend the definition to arbitrary convex sets 
£ C R d by setting F d (C) = 1 if £ has empty interior, and Fd(<£) = if £ has non-empty 
interior and is unbounded. 

Then for any d > 2 there exist constants k\ > k 2 > such that for every convex set (£ C M. d , 

(2.27) minj^i^ie)} < p(C) < F d (k 2 <£). 

It is an interesting question whether F d as defined in (|2.26p can be replaced by some 
geometrically more transparent function, so that (|2.27p still holds. 

To conclude this section, we point out some situations when the Athreya-Margulis bound 
p(£) <C is sharp. The following is immediate from Proposition! 
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Corollary 2.11. Given d > 2 and e > there is a constant c = c(d,e) > such that the 
following holds. For any convex set £ C R d which is contained in a d- dimensional ball of 



vol 



lume < e and which satisfies vol g d-i{u £ S l : v 1 - n € = 0} > e, we have 



p(C) > min(i,c|e:| _1 ). 

Note that Corollarv l2.11l (just as Proposition I2.9P does not take into account the invariance 
p(<£M) = p(£). We next give a simple criterion which is invariant under £ i— > £M (VM G G): 

Corollary 2.12. Given d > 2 and e > i/iere is a constant c = c(d,e) > such that for any 
convex set <£ C R , iftq££ for all < t < e, where q is the centroid of <£, then 

(2.28) p(€) > min(i,c|e:r 1 ). 

For the proof we need the following simple geometric lemma. 

Lemma 2.13. Given d > 1 and e > there is some c = c(d,e) > such that for any d- 
dimensional ball B and any convex set £ C B of volume \€\ > e\B\, there exists a ball B' with 
center at the centroid of <£. such that B' C £ and \B'\ > c\B\. 

Proof. Let £ and B be given satisfying the assumptions. We may assume that the centroid of 
£ is 0. Let R be the radius of B, and let r > be maximal with the property B' := Bf. C C 
Then there is a point p G d<£ with [|p[| = r. After a rotation we may assume p = re\; then 
dC {x : £c-ei < r}. For x G R we write ^ = {y G R^" 1 : G £} and = vol^^^). 

Now since the centroid of £ is we have = J*_ x|Ca;| cix < — r (ix + r J^ r \£ x \ dx, 

and hence 

\€ x \dx+ \£ x \dx<2 \<t x \ dx < 4r vold-i^ -1 ) < rR d ~ l . 

-CO J —r J —r 

But also |£| > e\B\ » ei? d ; thus r > sR and > r d > e d i? rf » e d \B\. □ 

Proof of Corollary \2.1 6 A If £ has no interior points then £ is contained in some affine subspace 
of R rf and thus p(£) = 1 by Lemma 12.21 If £ has interior points and is unbounded then 
|£| = oo. Hence from now on we may assume that £ has interior points and is bounded. Then 
by [H] , after replacing £ with £M for an appropriate M G G (note that both the assumption 
and the conclusion of Corollary 12.121 are invariant under any such replacement), there is a 
d-dimensional ball B satisfying £ C B and |(C| S> \B\. Hence by Lemma 12.131 there is some 
r > with r d > \B\ and q + Bf C €. 

Now let p be the point in £ lying closest to 0, and let a be the point on the line segment 
Rq n £ lying closest to 0. Assume p ^ a. Let t be the line through p and a, and let b and c 
be the orthogonal projections onto £ of q and 0, respectively. Then a lies on the line segment 
between b and c, since a lies on the line segment between q and 0. Also ||c|| < \\p\\ < ||a|| 
by the definition of c and p; thus p and a must lie on the same side of b along I. Combining 
this with the fact that p, a G d<£ it follows that b cannot belong to the interior of (£, and in 
particular b ^ q + B^, viz. \\b — q\\ > r. Using also AcaO ~ Abaq we obtain: 

116 — q\\ r 
P > c = Ti rr a > 71 — 17 a — £r - 

\\ a -m mW 

The same conclusion, ||p|| > er, trivially holds also when p = a. Now if R is the radius of 
B then R <C r and £ is contained in p + an d also in the half space {x : x • p > ||p|| 2 }. 
It follows that £ n I)- 1 = for every v G Sf _1 with ip(v,p) < arctan(f^). Hence (|2.28|) now 
follows from Corollary 12.111 □ 

Note that the criterion given in Corollary 12.121 is optimal for <£ running through the family 
of all d-dimensional ellipsoids. Namely, if £ is a d-dimensional ellipsoid with center q ^ and 
volume 3> 1, then, by Theorem 11.21 which we will prove below, p(<£) S> holds if and only 
if the distance from to Rq n £ is 3> ||q||. On the other hand, p(<£) 3> |£| _1 certainly holds 
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also for many convex sets which do not fulfill the criterion in Corollary 12.121 For example it 
holds when <£ is an arbitrary convex cone of volume 3> 1 with as apex: 

Corollary 2.14. Given d > 2 there is a constant c = c(d) > such that if(£ is the cone which 
is the convex hull of and some convex subset of a hyperplane II C M. d with £ II, then 

(2.29) p(£) > min(i,c|e:r 1 ). 

Proof. Assume that <t is the convex hull of and the convex set 3 C II. As usual we may 
assume that £ is bounded and has interior points, i.e. that 3 is bounded and has a nonempty 
interior relative to II. Using (|1.4p and [11] we may furthermore assume that 3 is contained in 
a (d — l)-dimensional ball B with vol^— l(-B) "C voLj-i(3), that the orthogonal projection of 
onto II equals the center q of B, and that ||q|| equals the radius of B. It then follows that 
<£ n v 1 - = for all v G Sf" 1 with <p(v, q) < \ and also that £ is contained in a ball of volume 
< Hence ([2729]) now follows from Corollary [2703 □ 

3. The case of £ a ball; proof of Theorem 1.2 

We now give the proof of Theorem 11.21 Let £, r and q be as in Theorem II. 2\ viz. <t is 
a d-dimensional ball of volume > i, with radius r and center q. After a rotation we may 
assume q = \\q\\ei. We will use the bounds in Propositions 12.81 and 12.91 Note that it is clear 
from start that these bounds are sharp, since the inradius and the circumradius of <t are the 
same (= r); cf. the discussion in Remark 12.21 Note also that since the intersection of £ with 
any hyperplane is again a ball (of dimension d — 1) or empty, the integrands appearing in 
Propositions 12.81 and 12.91 can be bounded in a sharp way simply by induction, using Theorem 
11.21 with d — 1 in place of d. 

To treat the integrals over S^ _1 we parametrize a dense open subset of S^ _1 as follows: 

(3.1) v = (i?i, . . . ,Vd) = (coszu, (smm)ai, (smzu)a2, ■ ■ ■ , (smm)ad-i) € Sf^ 1 , 

where w £ (0,7r) and a = (a±, . . . , a<f_i) G Sf~ 2 . Thus w is the angle between v and e\. 
In this parametrization the (d — l)-dimensional volume measure on S^ _1 takes the following 
form: 

(3.2) dv = (sin w) d ~ 2 dm da, 

where da is the (d — 2)-dimensional volume measure on S^~ 2 (if d = 2, da is the counting 
measure on S? = { — 1, 1}). 

Let us first assume OeC. Then r = l -^ r s G [-1,0] in JT7B]). Given v as in (|3.ip and using 
q = ||<jf||ei, we compute that £ n v 1 - is a (d — l)-dimensional ball of radius 



r' = \J r 2 — ||q|| 2 cos 2 w = r \J\ — (1 + r) 2 cos 2 w = ry sin 2 — r(2 + t) cos 2 w 

(3.3) x r (sin -cc + yjrj) 

This ball contains in its closure, and the distance from to its boundary (relative to v- 1 -) 
is r' — ||g||sinro. Hence if we write r' for the "r-ratio" (the analogue of r in (|1.6|) ) of this 
{d — l)-dimensional ball then r' G [—1, 0] and 

' — \\q\\ sintu r' 2 — \\q\\ 2 sin 2 w 1 — (1 + r) 2 cos 2 vo — (1 + r) 2 sin 2 w 



i 

-T 



r' 2 sin 2 w + Irl 



(3.4) 

Now in the case d = 2, Proposition 12.81 gives 

f'TT 

(3.5) p (2) (£) < r~ 2 / I(krr' < l)dw, 

Jo 



sin 2 w + Irl 
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where k > is an absolute constant. By (|3.3p . krr' < 1 holds only if sinro + y/\r\ <C r~ 2 . 
Hence p( 2 \<£) -C r -4 <C |£| -2 , and if r 4 |r| is sufficiently large we even have j/ 2 )(£) = 0. 
Similarly using Proposition 12.91 and the assumption that |C| > 5, we conclude that p( 2 \<£) S> 
r -4 3> |£| -2 whenever r 4 |r| is sufficiently small. Hence (|1.6p holds when d = 2 and G C. 
Next assume d > 3. Then Proposition 12.81 gives 

(3.6) p (d) {£) < r~ d £ p^fkr^Cnv 1 ^ (smw) d - 2 dm, 

where fc > is a constant which only depends on d. Here Ax^r^n i? 1- is a (<2— l)-dimensional 

ball of radius kr~^r' which contains in its closure and which has r-ratio r' as in ()3.4p . 
By induction we may assume that (|1.6p holds for this ball; it follows that the integrand in 

1 2(d-l) 

(|3.6p vanishes whenever |r Kr^-ir') d ~ 2 is sufficiently large, viz. (by (|3.3|) . (|3.4|) ) whenever 

O 1 2d f j\ 2d 

|r|(sin w + |r|) d - 2 r d - 2 is sufficiently large. In particular '(£) = holds whenever Irlr^- 1 
is sufficiently large. Furthermore for arbitrary r < it follows that 

(3.7) p^^HCfiw 1 ) < ( r ^r r ')-2(d-i) < r-^fsinw)- 2 ^ 1 ) 



Remark 3.1. Here we used the trivial fact that, for suitable k\, the rig/ii inequality in (jl.6p 
holds also when the given body has volume /ess than |, since p(<£) < 1 by definition. 

Now in (|3.6p we may restrict the range of integration to w G (0, ^) by symmetry (w f-)- 

7r — ro). For < r _3rT we use the trivial bound p^ - -^(Ax 3 -^ Pi v^) < 1 and for w larger 
we use (|3.7p . This gives 

d 

y z^ 2 <to + y _ r- 2d zn- d dzuj « r" 2d . 

By a similar computation using Proposition 12.91 (and the assumption \€\ > §) we obtain 

p( d \(t) S> r~ 2d whenever r < and |r|r<* r i is sufficiently small. Hence we have proved that 
(fL6j) holds when d > 3 and 06 t 

We now turn to the remaining case, ^ (£. Now r = ^|^| - G (0,1) in (|1.6p . For any 
v G S| _1 as in (|3.ip we note that jj 1 is nonempty if and only if | cos w\ < = 1 — r, or 
equivalently if and only if w G [zu T , ir — w T ], where w T := arccos(l — r) G (0, lp. In particular, 
by Proposition 12.91 (and since |£| > ^), p^(£) S> r~ d x whenever r > in agreement 
with (|1.6p . Hence from now on we may assume < r < ^ (and thus < w T < arccos < f )■ 

Now for any v G S^ _1 with G [td t ,tt — w T ] we note that £n v -1- is a (d — l)-dimensional 
ball of radius 



cos 2 w 



r = \Jr 2 — ||q|| 2 cos 2 w = ryl — JT—r) 2 cos 2 w x (1 — r) 2 
Setting vj\ := min(iz7 — w T , ir — w T — w) G [0, \ — w T ] we may continue: 
(3-8) 

r x r\J\ — t — cos(ro T + wi) = r\J (1 — r)(l — costui) + sintu T sintui x (roi + ■w T )w\. 

Furthermore the ball Cfli) 1 does not contain 0, and the distance from to its boundary is 
||g|| sinro — r' . Hence the r-ratio of £ n v 1 - is 

, ||q|| sin w — r' ||g|| 2 sin 2 w — r' 2 ||q|| 2 — r 2 (1 — t)~ 2 — 1 r 

v"**v ^ Ti Ti ■ — Ti TP? • 2 71 TTo ■ 2 7t \ 9 • 2 ^ — 2 ■ 

||g||smro ||g|psm w ||g|psm w (1 — r)~ z sm sin ro 

Now in the case d = 2, Proposition 12.81 gives 



(3.10) p {2) {€) <^ r- 2 i w T + I" l(krr <\)dw 
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where k > is an absolute constant. The contribution from w\ < w T in the integral is 
subsumed by the term w T ; hence it suffices to consider w\ G {vj t , ^ — zu T ). For any such w\ we 

have r' x rw\ by (|3.8|) . Hence, using also vj t xr^we conclude that p( 2 \<t) <C r" 2 (r5 + r~ 2 ). 
Similarly using Proposition 12.91 (and |£| > |) we obtain p^(€) S> r" 2 (r2 + r~ 2 ). Hence (jl.6p 
holds when d = 2 and ^ £. 

Next assume d > 3. Then Proposition 12.81 gives 

p {d \£) <^r~ d (^J™ T (smvj) d - 2 dm + J * (kr^ £ n v^ism w) d ~ 2 dm^J 

/ — \ 

i 

where k > is a constant which only depends on d. Here ^r^-^nu is a (d — l)-dimensional 

ball of radius kr~^r' which does not contain in its closure and which has r-ratio r' as in 
(|3.9p . By induction we may assume that (|1.6p holds for this ball (also recall Remark l3.ip : it 
follows that 

/ — \ 

pW(€) « t- a [w?- x + j~ 2 min{l, (r^- 1 )- 1 ^ 2 )^ + (r^ 1 )" 2 }^ 2 dwj 
<^r- d [T^+[ r- d T ± 2 1 zu 1 - d dw+ [ mini 1, r~ 2d ■Do 2 ~ 2d \w d ~ 2 dw 

d 

(/>max(2ro T ,r d_ 1 ) p 
T ^ +r -d + / ro d " 2 d ro + / 

JlvD T Jr 



d 



< r d ( + M 



This proves that the right inequality in (|1.6p holds for d > 3, £. 

The proof of the left inequality in (|1.6p is similar: Note r 3> 1, since |£| > ^. Now 
Proposition 12.91 gives, with a new constant k > (which only depends on d), 

(3.11) p {d) {£) ?S> r- d (^JJ T (sinw) d - 2 dw + J * p^ 1 ) (kr^£ n tr 1 ) (sinro)^ 2 d^ . 



It follows from (|3.8p that there is a constant c > which only depends on d such that 

ri d 1 . 

cr d- 1 < 5 and for all tu G (0, cr rf- 1 ) the intersection kr d ~ 1 £r\ v is either empty or is a 

(d— l)-dimensional ball of radius < |, so that ^"^(/cr^TiJn i? -1- ) > | by Lemma [2.21 Hence 
the right hand side of (|3.1ip is 3> r~ 2d . But also, by just considering the first integral, the 
right hand side of (|3.1ip is 3> r^~r~ d . This concludes the proof of the left inequality in (|1.6p 
for d > 3, ^ £, and hence the proof of Theorem 11.21 is complete. □ □ □ 

Remark 3.2. Let us note that the case of the right inequality in (jl,6p which says that = 

2 

whenever £ f and |t| d -! is sufficiently large, may alternatively be proved by a simple 
application of Minkowski's Theorem: We may assume that £ is the open ball £ = (r—t)e\ +B d 
(0 < t < r, r > 0; thus r = —t/r). We then claim that the box 



L 2' ' 2 



r x 



2d ' V2d 



2d ' v 7 ^ 



c£ — 1 copies 

is contained in the union (CU (—<£)• To verify this it clearly suffices to check that every point 
(xi, . . . , Xd) 6 -F 1 with x\ > lies in £. For such a point we have 

(xi - (r - t)) 2 + x\ + . . . + x\ < max((r - t) 2 , (|r - (r - i)) 2 ) + \tr 

= max(r 2 + t(t - |r), ±r 2 + t(t - \t)) < r 2 , 
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thus proving the claim. 

Now assume p(<£) > 0. Then there exists a lattice L G X\ satisfying id f = {0}. Also 
Ln(— <t) = {0}, since L = —L. Hence L(~)F = {0}, and since F is convex and symmetric about 
the origin we conclude via Minkowski's Theorem (cf., e.g., \25\ Thm. 10]) that the volume of 

J d-l J 2d 2 

r is IFI < 2 d . But \F\ x |t| 2 r . Hence p(£) > implies Irlr 1 *- 1 <C 1, viz. | -7~ 1 1 <2T| rf — 1 <c 1, as 
desired. 

To conclude this section let us prove that Theorem 11.21 leads to a simple explicit sharp 
bound on p(€) for any convex body <t such that d<£ has pinched positive curvature (or, more 
generally, for any <t which can be transformed to such a body by a map in SL^(R); cf. (|1.4p ). 
For any given convex body £ of class C 1 and any t in T 1 (5£), the unit tangent bundle of <9£, 
we denote by Pi(t) and p s (t) the lower and upper radius of curvature of d<£ at the base point 
of t, in direction t (cf. [221 Sec. 2.5]). 

Corollary 3.1. Given d > 2 and C > 1 there exist constants < k\ < k<i such that the 
following holds. For any convex body £ C M. d of class C 1 , volume |C| > \, and satisfying 
su Pteri(d£) Ps(*)/inf teT i( 9e) pi(t) < C, we have 

(3.12) fW{tMZ\)<pW<fW(t-M\*\)i withr 



\5\ + |£| 1 /<i' 

where 5 is the signed distance from to d£ ( negative if G C° , positive ifO^C), and Ff$, is 
the function defined in (|1.5p . 

Proof. Let C C I d be any convex body satisfying the assumptions, and set n = inf tgT i(gc) 
and r2 = sup tgT i(g £ ) p s (t) (thus r<ijr\ < C). Let p be the point in 9£ lying closest to 0, and 
let (£', (£" be the open balls of radii r% and r2, respectively, which are tangent to d<£ at p and 
lie on the same side of the tangent plane as (£. Then C'cfC If G (£ and ||p|| > r\ then 
we replace (£' with the ball ; note that (£' C <£ is still true. Let re and rc» be the r-ratios 
of (£' and <£", as in (|1.6p . Now by Theorem 11.21 we have, for some constants < k\ < ki which 
only depend on d, 

(3.13) F£l(T e ,,k 2 \£"\) < < P(C) < P(0 < ^(r*, fcilC'l). 

(Here note that > |C| > ^, and also recall Remark 13.11 ) It follows from our construction 
that |C| x c x c and if r = then = T£» = 0; if r > then T£',Tf« > and 
T £' x c T C" x c t; if t < then T£/,T£« < and |rgv| x c \t£"\ x c |r|. (Here the implied 
constant in each "x c " depends only on d and C.) Hence there exist constants k[ G (0, k\) 
and k' 2 > which only depend on d and C such that ^wj(tc, < F^(t, k[\C\) and 

F Wi( r > fc 2l £ l) < F bali( T £"i fc 2|£"|)- Combining this with ([3TT3"]) . the proof is complete. □ 



4. The case of £ a cut ball; proof of Theorem 1.3 

4.1. Reduction to the case of small cut ratio. We now start preparing for the proof of 
Theorem 11.31 In the following, by a "cut ball" , we will always mean a set £ C M d of the form 
in Theorem 1 1.3} viz. 

(4.1) C := B n {x G R d : w ■ x > 0}, 

where B is a ci-dimensional ball with £ B and iu is a unit vector such that £ has nonempty 
interior. Then if r and p are the radius and center of B, we will say that £ has radius r 
and cu£ ratio t = 1 — r -1 («; • p) G [0,2). Also if r' and q are the radius and center of the 
(d — l)-dimensional ball B n w 1 ^ C d£ then r' — ||g|| is the distance between and the relative 
boundary of B n w^, and we will refer to the ratio e = r as the edge ratio of <£. (We 
leave e undefined when r' = 0, viz. when t = 0.) 
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Similarly if C is as in Corollary 11.41 viz. a cone or a cylinder containing in its base, then 
we define the edge ratio of C to be e = r ~^ q ^ , where q and r' are the center and radius of the 
base which contains 0. 

To start with, using simple containment arguments, we will prove a lemma which reduces 
our task to that of proving Theorem 11.31 in the case of small cut ratio. Specifically: 

Lemma 4.1. Let d > 2. Assume that there exist constants < k% < k 2 such that 
(4-2) F£> t (e;i;k 2 \<t\) < p(C) < (e; J;*^) 

ball v 7 ball v 7 

holds for any d- dimensional cut ball C with \C\ > \, edge ratio e € [0, 1] and cut ratio t = g. 
T/ien i/iere oko exisi constants < k[ < k' 2 such that 

(4.3) F2(e;i;^|£|) < p(<£) < F^ t (e; t; k[\C\\ 

ball v 7 fea« v 7 

holds for any d-dimensional cut ball C with \C\ > ^, edge ratio e G [0, 1] anc? cu£ raiio | < f < 2. 

It is convenient to first prove an auxiliary result which says that Theorem 11.31 in the special 
case t = | implies Corollary 11.41 In precise terms: 

Lemma 4.2. Let d > 2. Assume that there exist constants < k\ < k 2 such that 
(4-4) FS t (e;l;k 2 \C\) <p(C) < F<2 (e; ±; h\C\) 

ball v 7 ball v 7 

/2,0/ds /or any d-dimensional cut ball C with \C\ > ^ ; edge ratio e 6 [0, 1] and cut ratio t = g. 
Then there also exist constants < k[ < k' 2 such that for any d-dimensional cone or cylinder 
C as in Corollary \l-4[ 

(4-5) F£l( e ; k' 2 \C\) < p(C) < F^ e (e; k{\C\), 

where e is the edge ratio of C. 

Proof of Lemma \4-°A First assume that C is an arbitrary cylinder as in Corollary 11.41 with 
edge ratio e. Then there is some M £ G such that the two bases of CM are balls (just as for C 
itself), CM is right (viz. the line between the centers of its bases is orthogonal to the bases), 
and the radius of CM equals its height. Note that CM has the same edge ratio as C. Let B 
be the base of CM which contains 0. Now one checks by a quick computation that if we let 
C be the unique cut ball with cut ratio t = g for which the flat part of dC equals B, with C' 
lying on the same side of B as CM, then CM C C . (If CM has radius and height r then the 
radius of C is |r.) Also \C'\ > \C\ > \. Hence by (|4.4|) (using also Lemma |23|) . 

(4.6) p(C) = p(CM) > p{£) > (e; §; k\C\) > F^ e (e; k'\C\) 

ball 

for certain constants k,k' > which only depend on d, k\,k 2 . 

For our next construction it is convenient to use explicit coordinates. Let Co be the (closed) 

cone which is the convex hull of l{Bi~ 1 ) and e\ — 3e 2 . Let C\ be the (open) cut ball 

£ 1 = (iei-i§e 2 + B^)n{a; : x • e x > 0}. 

One then checks by a straightforward computation that (se 2 + C\) C Co for all < s < 
Now if C is an arbitrary cone as in Corollary 11.41 with edge ratio e E [0,1], then there are 
some M £ G and c > such that CM = c((l — e)e 2 + Co), and hence we conclude 

c((l — e + s)e 2 + Ci) C CM, Vse[0,§]. 

We apply this with s = max(0, e — ^j); then c((l — e + s)e 2 + £i) is a cut ball with cut ratio 
t = |, edge ratio min(l,20e), and volume |c£i| 3> |c£q| = |<£|- Hence by the right inequality 
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in (|4.4p (which we may assume holds also when the cut ball has volume < ^, similarly as in 
Remark l3.ip . we get: 

(4.7) 

p(£)=p(£M) < p ( c ((i_ e + s )c 2 + €i)) <Fi3(niin(l,20 e );|;fc|cC 1 |)<Fil(e;fc'|(£|) 

6aZZ 

for certain constants k,k' > which only depend on d, fci, &2- Hence we have proved that the 
right inequality in (j4.5|) holds for £ Furthermore we may inscribe £ in a cylinder (£' which 
has the same base as (£ and thus edge ratio e, and which has volume |C| = d\<£\ <C Hence 
using p((£) > p(€') and applying (|4.6f) to we conclude that also the left inequality in (|4.5p 
holds for (£. 

On the other hand, if (£ is an arbitrary cylinder as in Corollary 11.41 then the left inequality 
in (|4.5j) holds because of (|4.6p . and the right inequality in (|4.5[) follows by inscribing a cone 
<£' in £ with the same edge ratio as £ and volume |(C'| = 3> using p((£) < p(<£') and 

applying ([47?) to <£'. □ 

Proof of Lemma \4~J\ Let £ be an arbitrary cut ball with |<£| > ^, cut ratio g < t < 2 and edge 
ratio e. If 1 < t < 2 then let £' be the unique closed right cylinder which has the flat part of 
9£ as one base, and has minimal height subject to the condition £ C Then p(<£) > p(£')> 
\ < |£| < *C and £' has the same edge ratio as £. Hence we obtain, using Lemma 14,21 

p(C) >p{€) > F(±(e,k\€'\) > F2(e;t;fc'|£|), 

6aZZ 

where k,k' > depend only on d, k\,k2- Thus the left inequality in (|4.3p holds. 

A variant of this construction also works if g < f < 1. Namely, with B and if as in (|4.ip . let 
a be a non-zero vector with ip{a,w) = arcsin(l — t); if p ^ Rio then we furthermore assume 
a € Ru> + Mp and that a and p lie on distinct sides of the line Rio in the plane Mw + Rp. Let 
3 be the infinite cylinder consisting of all points which have distance < r to the line p + Ra 
(then clearly B C 3), and set 

<£' : = 3 n {a; G R d : < w • x < (2 - t)r}. 

Then £ C C, \ < |C| < |C| < and there is some MeG such that CM is a cylinder as 
in Corollary 11.41 with edge ratio x e; thus the left inequality in (|4.3|) again holds. 

The right inequality in (j4.3j) is proved in a similar but easier way by inscribing a cone in £ 
and using Lemma 14.21 □ 

4.2. Some more lemmas. Let 

(4.8) £:=BD{xeR d : w ■ x > 0} 

be a cut ball of radius r > 0, cut ratio t £ [0, 2) and edge ratio e G [0, 1]. By Lemma WA\ if 
we can prove Theorem 11.31 whenever t G [0, g] then Theorem 11.31 holds in general. We may 
furthermore assume ^ dB, since then the remaining cases with G dB follow by a limit 
argument, using Lemma 12.31 Hence from now on we will assume < t < \ and < e < 1. 

In order to prove Theorem 11.31 we will use the bounds in Propositions 12.81 and 12.91 Just 
as in the proof of Theorem 11.21 it is clear from start that these give sharp bounds on p(C), 
since the inradius and the circumradius of £ are comparable because of our assumption t < | . 
Furthermore, the intersection of £ with a hyperplane v 1 - [v ^ dbej) is again a cut ball (of 
dimension d — 1); hence we will again be able to use induction to bound the integrands 
appearing in Propositions 12.81 and 12.91 However first we need to make a careful study of how 
the size and shape of this cut ball £ n v 1 - varies with v. 

Let p be the center of the ball B in (|4.8p . After a rotation we may assume 



(4.9) w = e\ and p = r(l — i)ei + rse2, where s = (1 — e)\/t(2 — t). 



We write r' = r\Jt{2 — t) and g = rse2 for the radius and the center of the (d— l)-dimensional 
ball BHw ± . 
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In the integrals in Propositions l2.8l and l2.9l we note that we may restrict to v G (y±, . . . , v^) G 
S^ _1 satisfying V2 > 0, since (— v) 1 - = v 1 - . If d > 3 then we parametrize a dense open subset 
of Sf" 1 D{v 2 > 0} as follows: 

v = (vi, ...,v d ) 

(4.10) = (costz7,sinrocosw, (sintusinw)ai, (sinrosina;)a2 ) • • • > (sinrosina;)arf_2) G S^ -1 , 

where w G (0, n), u G (0, ^) and a = (a\, . . . ,0^-2) G S^ -3 . Thus w is the angle between 
v and ei, and uj is the angle between v' := (t>2, . . . ,v d ) and ei in Note in particular 

that v 7^ ±ei, since w G (0,7r). The (a! — l)-dimensional volume measure on S^ _1 takes the 
following form in our parametrization: 

(4.11) dv = (s'mm) d ~ 2 (s'mLj) d ~ 3 dm dwda, 

where da is the (d — 3)-dimensional volume measure on S^ -3 (if d = 3: da is the counting 
measure on = {—1, 1}). 

As noted above, for any v G Sf -1 \{±ei} the intersection £ n v 1 - is a (d — l)-dimensional 
cut ball inside v^. To express the radius and cut ratio of £ n v 1 - in a convenient way we 
introduce the following functions, for < t < |, u G [0, \J t(2 — t)) and w G [0,7r], 

(4.12) h(u, w) = (1 — t) sinro — u cos w; 



(4.13) g(u, w) = y/t(2 -t)-u 2 + h(u, w) 2 ; 

t(2 — t) — u 2 

(4.14) f{u,w) = g{u,w) + h(u,w) - 

(4.15) T(u,ot 



tu) — /l(n, w) 

g(u, m) — h(u, w) t{2 — t) — u 2 



g{u,w) g(u,w)f(u,m) 

(All four functions depend on t but we leave this out from the notation.) We compute that, 
for any v with w G (0,7r) and ui G (0, ^), the (d — 1)- dimensional cut ball <£ n i? -1- /ias radius 
rg(s cos w, tu) and cm£ raiio T(s cos a^ro). 

In the remaining case d = 2 we parametrize v 6 S} as v = (cos ro, sintu), where we may 
restrict to w G (0,7r). We then compute that f fl d -1- is a line segment of length rf(s,w); in 
fact this line segment may be viewed as a 1-dimensional cut ball of radius rg(s, w) and cut 
ratio T(s, w). 

In the next four lemmas we give some information on the size of the functions h, g, f, T. Set 

vjq{u) = arctan^- — -J G [0, ^). 



Lemma 4.3. For any u G [0, y i(2 — i)) and ru G (f,^] we Ziawe 

h(u,vj) = \h(u,vu)\ > \h(u,7r — w) , g(u,zu) > g(u,7r — vu), and f(u,w) > /(u,7r — ca). 
Proof. Clear by inspection. □ 



Lemma 4.4. For any fixed u G [0, \/t{2 — t)), h(u,w) is a strictly increasing function of 
w G [0, ^] with h(u,vco(u)) = 0; also f(u,w) is a strictly increasing function of w G [0, %\, 
and T(u,w) is a strictly decreasing function of zu G [0, ^] with T(u,wq(u)) = 1. 

Proof. The statements about h are clear. The statement about / follows from this, using the 
first formula in ()4.14p for w G [zuq(u), j] and the second for w G [0, wq{u)}. Also the statement 
about T follows, since 1 , h = is a strictly decreasing function of h G M. □ 

Lemma 4.5. For any n G [0, \/t(2 — t)) and w G (0, ^roo(n)] we have 



g(u,m)xVi and f(u, w) x a/ t(2 — i) — u. 
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Proof. For these u,zu we have u <C —h{u,zu) < u, and thus g(u,w) x \ft. Now the claim 
about / follows using the second formula in (|4.14p . □ 



i . 



Lemma 4.6. For any u G [0, \/t(2 — t)) with 2zuq(u) < \ we have 

g(u, zu) x f(u, zu) x \ft + zu, for all zu G [2tuo(ti), § ]. 

Proof. Assume 2zuq, < zu < ^, where we write zuq = zuq{u). Then sintu > (1 — 2~ 5) since + 
sintzJo, and thus h(u,zu) >c sinzu x zu. Hence g{u,zu) x \A(2 — t) — u 2 + zu, and now either 
u < \\Jt{2 — t) in which case g(u,zu) x \Jt + zu is clear, or else u > \\Jt{2 — t) in which 
case zu > 2zuq > u > \/t so that g(u, zu) x y/i + zu still holds. Now also f(u, m) x \fi + zu 
follows. □ 

Finally in the next lemma we give some bounds on i.e. the (d— l)-dimensional volume 
of £ n v 1 - (recall (f!TL6]) ). in the case d > 3. 

Lemma 4.7. If d> 3 then for any v G S^ _1 w G (0, |) and G (0, ?] we Ziaue 

(4.16) >r d - 1 ^(e + a; 2 )l 
If0<zu< ^zuq(s cos uj) then this bound is sharp, i.e. 

(4.17) | C„| x r^^e + w 2 )! 
Finally if 2zuo(s cos uj) < zu < f i/ien 

(4.18) |£„| xr^Vt + w)^ 1 . 

Proof. Recall that <t„ is a (d — l)-dimensional cut ball of radius r^(s cosw, gj) and cut ratio 
T(s cos uj,zu). If oj < ti7o(scosa;) then T(scosuj,zu) > 1 (cf. Lemma E3|) and hence, writing 
/ = f(s coslo, zu), g = g(s cos uj, zu) and T = T(s cos uj, zu), 

\U\ * (2-T)i{rg) d ^ = ( f -)K d ^ g d ^ = r d ~\f 'g)^ f 
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(4.19) = r d ~ l (t(2 -t)-s 2 cos 2 u^T^f. 

If zu G (0, \zuq{s cos uj)] then using the next to last of these expressions together with Lemma l4"31 
and the fact that 

(4.20) yft(2 - t) - scosuj = \ft(2 - t)(e + (l - e)(l - cosw)) x Vi(e + uj 2 ), 

we obtain (|4.17p . Furthermore the last expression in (|4.19p is an increasing function of zu G 
[0, since / is increasing and T is decreasing (cf. Lemma l4.4p . Hence (|4.16p holds for all 
zu G (0, zuo(s cosw)]. Finally for zu G [wo(s cosuj), |] we have T < 1 and hence |£„| x 
(rg) d ~^. But ^ = (7(5 cos uj, zu) is strictly increasing as a function of zu G [tuo(s coscj), |] 
(by (ITOj) and Lemma S3D; thus g > y/t(2-t) -s 2 cos 2 uj x y^e + w 2 ) (cf. dOOll ) and 
10 3> i r \ft(fi + w2 )) d 1 - Hence (|4.16p is valid (but crude) also when zu G [zuq(s cos uj), §■]. 
Finally if 2tuo(scoso;) < < ^ then we have # x \/^ + to by Lemma |4.6| and hence ()4.18j) 
holds. " □ 

4.3. Proof of Theorem 1.3. We keep the notation from the previous section. We will start 
by proving the right inequality in (|1.7|) . First assume d = 2. Note that the inradius of £ is 
> \r, since t < ^; hence by Proposition 12.81 (and using (— v) 1 - = v^) there exists an absolute 
constant k > such that 

(4.21) p {2 \<£) < r ~ 2 J v& i l(kr\£v\ < l) dv = r' 2 J I {kr 2 f {s , zu) < l) dzu . 

(v 2 >0) ° 

Using Lemma 14.31 and Lemma 14.61 and the fact that zuo(s) \/t, it follows that there exists 
an absolute constant c > such that kr 2 f{s,zu) > 1 holds whenever c(r~ 2 + \/i) < zu < 
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7r - c(r~ 2 + Hence p (2) (£) < r~ 2 (r~ 2 + f^) < |C|~ 2 (1 + \£\t%). Furthermore, by 

Lemma 14.51 if er 2 t^ is larger than a certain absolute constant then kr 2 f(s,m) > 1 holds 
for all m G (0, it*7o( s )]j and hence by Lemma 14.31 and Lemma 14.41 it actually holds for all 
w G (0, tt) ; thus p( 2 \€) = 0. Hence we have proved the right inequality in (jl.7p for d = 2. 

Next assume d > 3. Now by Proposition 12.81 there exists a constant k > which only 
depends on d such that 

(4.22) pW (€) <C r~ d ^ 6gd -i (fcr ^ £ n « x ) dw. 

(V2>0) 

By induction we have, for any v G S^ _1 with uj G (0, ^) and G (0, 7r), 

(4.23) p^^Cn/) <C min(l, (r|(£„|)~ 2 + (r|£„|)~ 2+ ^T(scoscj,TO)3=T). 
If m £ (0, |] then we use T(scosw,ro) < 2 and (|4.16p to see that (|4.23p implies 

(4.24) p^ffcr^Cn/) «minri,(r rf i^w d )~ 2+3 ^V 

If furthermore 2n7o( scosa; ) < w < f then we get a stronger bound by using (|4.18p and 

m , . i(2 - t) - s 2 cos 2 uj t 
T(scoscj,m) X x <C 



t + m 2 t + m 2 
(cf. (|4.15|) and Lemma l4.6p . namely: 

I j i \ / 1 i \ / oj o 1 j 2d(d-2) _ d(d-2) d-2 

(4.25) p {d ~ l) (kr^tnv 1 ) < min 1, r _2d (i + tu 2 ) 1 ^ + r 3=r" (t + ro 2 ) — fd^i 



Finally we consider the case m £ [f , tt)- For these m we have, with notation as in the proof 
of Lemma [4.71 T < 1 (since h(s cos oj,m) > 0) and hence \£ v \ x (rg) d ~ 1 . Thus in view of 
Lemma 14.31 we certainly have |<£„| 3> \<£v\, where v is the unit vector corresponding to tt — m 
in place of m, but the same u and a (cf. (|4.10p ). Also T(s cosu, w) < T(s cosoj,ir — m), by 
(|4.15p and Lemma [4.31 Hence the right hand side of (|4,23p is (possibly up to a constant factor 
which only depends on d) smaller for v than for v. Hence when bounding the integral in 
$OZD using ()3~23l it suffices to consider m G (0, § ). 

Using now P~2~2~]h (j4T24"P and (|4T25|) we get 

/•^ f1vj§{s cos a;) , 2 . 

p W(C) «r- d y y min(l, (/t^fV)^— ) z^ 2 ^ ^ dco 

(4.26) +r ~ d Iq m[n ( 1 ' r ~ 2d ( t + w2 ) 1 ~ d ) wd ~ 2dmud ~ 3d ^ 

, ff Z" 00 / 2d(d-2) d(d-2) d-2 \ , „ , „ 

+ r J J min(l,r (t + ro 2 ) <*-i j m a ~ 2 dm u) d ~ 6 du). 

Using wq(s cos a;) <C y/i we see that the first term is 

7T 

< r- d t^r I 2 min(l, (r d i^u; d ) _2+ ^) £j d - 3 <£j ; 



, d-l 2d 

r t 2 if t < r d -! 



r 2-2d t l- 3 if t > r — 



The second term in ([4.26P is 



< r~ d mia.(l,r- 2d t 1 - d> j m d - 2 dm + r~ d J _ mm(l, r - 2d m 2 - 2d ^j m d ~ 2 dm 

_|_ r -2d jf £ < r _ d3T | ( r -2d if t < r^^ 1 

^ 1 u l-d 2d ( X S „ , l-d 2d 

r -M t — if t > r d- 1 \ r ~ M t~ if t > r 
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The third term in f|4.26j) is 



; / 2d(d-2) A , . /'°° / 2d(d-2) 2d(d-2) d-2 , , „ 

<r a / min(l,r d -i r d J tu d ^ dro + r a / min(l,r d -i d -i J tu 12 2 cfa? 

_ jr' d t ± 2 1 + r^H^ if i < r^^r ) _ { r l ~ 2d t^ if t < 1 

X 1 _'W4-_2d_ 3-d „ __2d_ f X \ _<Jrf.j__M_ 3-d „ _ _2d_ ( ■ 

[r M+ d-it— if t > r d-i J [ r daS +d-if— if t > r <*-i J 

Collecting these three bounds we conclude that p( d \<t) -C if i < r~d=T ; and p( d \<£) -C 

q q i -i X 2 d 

r z ~ za t ~d if t > r d- 1 . In other words, for general r and t: 
(4.27) pW(C) « r-^ + r 2 - 2 ^ 1 -^ x |e|- 2 (l + |<£|§r^ 

Next we wish to prove that = holds whenever e|£|di 1_ d is larger than a certain 

constant which only depends on d. This can of course be proved using (|4.22p and induc- 
tion; however we get a simpler proof by using Minkowski's Theorem in a similar way as in 
Remark 13.21 Namely, recalling r' = r-v/t(2 — t), let us note that the box 



F = [—r,r] x \—\er,\er \ x 



2\Q ' 2\fd J L 2y/d ' 2\fd 



-r , — i=r 



d — 2 copies 



is contained in the union £ U e\ U (— (£). To verify this, it clearly suffices to check that every 
point (x\, . . . , Xd) G F with x\ > lies in (£. For such a point we have 

(xi - r(l - t)f + (x 2 - (1 - e)r') 2 + x\ + . . . + x\ < (1 - t)V + (1 - ±e)V 2 + \er' 2 

< (1 -t) 2 r 2 +r' 2 = r 2 , 

and this implies (x 1 , . .. ,x d ) 6 C (cf. (gSD , (USD)- Having thus verified FcfUe^U (-£), 
the argument in Remark 13.21 (and using Lemma 12.31 to see p( ' now gives 

that if p( d X<£) > then \F\ < 2 d . But |F| x e^t^r d X e^^|C|. In other words ((£) = 
holds whenever e|(£|d£ 1- d is sufficiently large. Taking this fact together with (|4.27p . we have 
now proved that the right inequality in (|1.7|) holds for d > 3. 

Remark 4.1. The last discussion applies also when d = 2, i.e. it gives an alternative proof of 
the fact that p( 2 \<£) = whenever e|C|t2 is sufficiently large. 

Next we prove the left inequality in (|1.7|) . We give the proof for d > 3; the case d = 2 can 
be treated in a similar way. 

By Proposition 12.91 there is a constant k > which only depends on d such that 



(4.28) p 



(d) 



By flUED we have - r d_1 (Vt + ro)^ 1 whenever < w < f and 2vo < w < § , 
where ©o := ^(scosw). Also r>l since |C| > |, and roo <C v 7 ^ for all cj G (0, |). Hence 

d 

there exist some constants ci,C2 > which only depend on d and fc such that 2c 2 r d - 1 < ^ 
holds, and also, if t < c\r~~^-, then < (2A; c(_1 r) _1 holds for all v with u) £ (0,5) and 

d d j i -i 

G [c2r £i -i ) 2c2?' d_1 ]- Note that, by Lemma [2721 < (2k r)~ implies that 

p^-vfkr^env 1 -} > \. 

2d 

Hence if t < cir d -i ; then 

(4.29) p(€) >r~ d vol s d-i({^ G Sf" 1 : w G (0, f ), w £ [c 2 r~^ , 2c 2 r"^]}) > r" M . 
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On the other hand, for all w G (0, \~cvq\ we have 

\€ v \ x r d_1 i^(e + w 2 )^, 



d-1 



by (|4.17p . Hence there exist some constants C3 G (0, d ) and C4 > which only depend on d, 
/c, ci, such that if i > cir _si:i and e < C3r~ 2 t _ 5 — ; then C4r _1 i~2d~ < £ ; and < (2/c d_1 r)~ 1 
holds for all v with G (0, c^r~ 1 t~^d~) and G (0, iiuo]. In this situation we also have 

1 2d 1 d— 1 1 / ^- 

e < ^(cir d-it^ 1 )" < i and w < f, and thus wq > s = (1 — e)- v /t(2 - i) > \A, i.e. 
^roo > c$\ft where C5 > is an absolute constant. Hence, arguing as before, the following 

2d _ 1-d 

holds whenever t > c\r d ~ 1 and e < c^r t <* : 

(4.30) p{€) > r _d vol s d-i({w G Sf" 1 : w G (0, c 4 r -1 ^), w G (0, c 5 \/t)}) > r 2-M t^. 

Taking ([4T2T?]) and (|QU|) together, we conclude thatp(C) > |C|~ 2 (l + |C|^ ii d i ) holds whenever 

e < C3r~ 2 t~d~ . In other words, we have proved the left inequality in (|1.7p . 

This concludes the proof of Theorem 11.31 □ □ □ 

4.4. Proof of Corollary 1.4 and Corollary 1.5. 

Proof of Corollary \l-4\ This follows from Theorem 11.31 and Lemma 14.21 □ 



Proof of Corollary 11.51 Also this result will be derived from Theorem 11.31 by a containment 
argument, i.e. using the fact that p(<£) < whenever (£' C £. 

As before we may assume £ dB, thus i > 0. If t > 5 then (fOJ) follows from Corollary 
11.41 by a similar argument as in the proof of Lemma 14.11 Hence we may assume < t < ^ . 
After a rotation we may write 

£= |(xi,...,x d ) G ~R d : 0<xi < (t'-t)r, 

(xi - (1 - t)r) 2 + (x 2 - (1 - e)r') 2 + s§ + . . . + x\ < r 2 }, 

where r' = ry / t(2 -t), and < e < 1. Note that |£| x (t' - t)i!^r d . Now let E be the 
ellipsoid 

(4.31) E = j(xi,...,x d ) G R d : a(x x - (3r) 2 + (x 2 - (1 - e)r') 2 + x| + . . . + x 2 , < 7 r 2 } 
where 



t 2 - 2tt' + 2t' (1 - i) (i' - t) 2 (t + f - 



/\2 



° l7' _ ^2 ' ^ +2 _ n++l , 0+/ ' 7 



(# - t) 2 ' t 2 - 2t# + 2tf ' ' t 2 - 2tt' + 2t> ' 

Noticing t 2 - 2tt' + 2i' = (if - t) 2 + t'(2 - if) > and £ + i' - ^ = 1 - (1 - t)(l - if) > we 
see that a, /3, 7 are well-defined and positive. 

We claim that E C B. A sufficient condition for this is clearly 

7r 2 - a(x x - (3r) 2 < r 2 - (x x - (1 - i)r) 2 , Vxi G R. 

However noticing that q/3 = 1 — i and 7 — q/3 2 = 1 — (1 — i) 2 we see that the above inequality 

simplifies to (a — l)x^ > 0, and this is true for all x\ G R since a — 1 = (t'~t)' 2 — ^- H ence 

we indeed have E C B. Note also that E 1 C {xi < (t' — t)r}, since /3 + \ry/a = if — t. Hence 
C C £, where 

£' := £;n{xi > 0}. 

Set 

(4.32) M := diag[a^, aT^, a~^, . . . , a~^] G G. 
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Then €'Mo is a cut ball of radius oT^d^r and cut ratio 

r _ 1 g _ t(2-t) 

Also its edge ratio is e since B n = £7 n . Since r < 1 we have 

|C| = |£'M | x a~5 7 V x (*' - t)t'^r d , 

where the last relation follows since a x t'(t' - t)~ 2 and 7 x f. Thus |C| x Now by 
Theorem 11,31 we have 

p(£)<KO=P(^o) < FS t (e;r;k\€'\) < F<2 (e; k'\<L\) , 

tail v 7 ba« v 1 7 

for some constants k,k' > which only depend on d. Hence the right inequality in (jl.9p holds. 

We now turn to proving the left inequality in (|1.9p . If 1 < t! < 2 then the desired inequality 
follows directly from the left inequality in (jl.7p in Theorem II. 3| applied to the cut ball (£' = 
{a; € -B : w • x > 0}, since £ C C, |£| x |C| and i x i/i' in this case. Hence from now on 
we may assume t' < 1 (and < t < g as before). Furthermore we may assume i' > 2t, since 
otherwise the desired statement again follows from an application of Corollary 11.41 similar to 
what we did in the proof of Lemma 14.11 Now let E be the ellipsoid (|4.3ip , but with 

« = 2 ~ t ; P = t'-t; j = t'(2-t'). 

We then claim £ C E. A sufficient condition for this is clearly 

fir) 2 >r 2 - (xi - (1 - t)r) 2 , Vzi G (0, (i' - t)r). 

But the inequality is equivalent with (1 — t')xi(jrh — r) < 0, which is indeed true for all 
xi £ (0, (t' — t)r), since 1 — t' > 0. Hence Cci?, and thus also 

£C C' := .EH {zi > 0}. 
Take Mq as in (|4.32|) . but with our new a. Then <£'Mo is again a cut ball of radius a~^-^r^ 

cuf ratio r - 1 Z 3 - 1 / (t'-t)(2-t-t>) _ 1 (*'-t)(2-t-f) _ i(2-t) _ t , , 

cut ratio r - 1 - -7= - 1 - y — t /(2-f) — - 1 F{2=F) — _ t'(2-t') ~ F' and ed Se 

ratio e. As before we find |£'Mo| x (for this we use t' > 2t to see that a x and 
7 x i'), and now the left inequality in (|1.9p follows from Theorem 11.31 applied to £'Mo, since 
p(£) > pCC) =p(CM ). □ 

5. Basic facts about the conditional probabilities v p and p p 

5.1. Definitions and basic properties. We start by recollecting some definitions from |15j . 
Recall that we have identified X\ with the homogeneous space T\G (where T = SL^(Z) and 
G = SL d (M)). Given any p £ R d \ {0} we define Xi{p) to be the subset 

Xi(p) = {M£li : p € Z d M}. 

For any k £ r L d \ {0} we set 

Xi(fc,p) = r\rG feiP , 

where 

G fcjP :={MeG : kM = p). 

Then Xi(k,p) is a connected embedded submanifold of X\ of codimension d, and can 
be expressed countable disjoint union, 

00 

(5.1) X 1 (p)=[_\X 1 (ke 1 ,p). 



k=l 



(Cf. [13 Sec. 7.1] for details.) 
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For every p £ M. d \ {0} we fix some M p £ G such that p = e\M p . Then 

G k , p = M^HMp, 
where H is the closed subgroup of G given by 

(5.2) H = {geG : e 1 g = e 1 } = {(} : v £R d ~\ A £ G^}, 

Let hh be the Haar measure on H given by d/inig) = dfi^ d ~ l \A) dv, with A, v as in (|5.2p . and 
let v p be the Borel measure on Gk, P which corresponds to £((i) _1 //# under the diffeomorphism 
h i-> M~ l hM p from H onto G kjP . This measure is independent of the choices of M k and M p . 
Finally we use the same notation v p also for the measure on X\(k,p) corresponding to v p 
via the covering map Gk )P i-> X\(k,p), and also for the measure on X%(p) obtained via (|5.ip . 
(Again cf. [151 Sec. 7.1] for details.) 

The measure v p on X\{p) is a probability measure ([151 Prop. 7.5]). In fact, as the fol- 
lowing proposition shows, v p may be viewed as determining the conditional distribution of a 
(ji— )random lattice L C M. d of covolume one, given that p £ L. 

Proposition 5.1. Let £ C X\ be any Borel set. Then p \— > v p {£ n X\(p)) is a measurable 
function of p £ M. d \ {0}, and for any (Lebesgue) measurable set U C M. d \ {0} we have 

(5.3) I #(LnU)dfi(L) = I u p {£ n X 1 {p)) dp. 

Js Ju 

Proof. The measurability of the map p i— )■ z/ p (5 D Xi(p)) was proved in [15^. Prop. 7.3], and it 
was seen in the proof of the same proposition that 

(5.4) f u p (£ r\ x^p)) dp = M^nffc), 

u fcez d \{o} 

where J 7 C G is a fixed (measurable) fundamental domain for T\G and is the set of all M £ 
G satisfying both YM £ £ and kM £ U. Using n(J r n£ k ) = JjrH™ G fcM G f7) d/i(M) 
in the right hand side of ()5.4p and then changing order of summation and integration, we 
obtain (Q. □ 



Remark 5.1. For a general point process £, the precise concept which corresponds to the 
intuitive notion of conditioning on £ having a point at a given position, is the Palm distribution 
(cf., e.g., [15], [15] . [7]). In the special case of the point process L (a /i-random lattice C M rf ), 
it follows from Proposition 15.11 that the measures v y for y £ M. d \ {0}, together with \i itself 
for y = 0, give a version of the local Palm distributions. Note in this connection that, by 
Siegel's formula (cf. [24], [5S]), the intensity EL of the point process L equals the sum of the 
standard Lebesgue measure on R rf and the Dirac measure 5q assigning unit mass to 0. 

Having defined the conditional measure u p , we now define p p (C): For any p £ W 1 \ {0} and 
any measurable set £ C M. d we set 

p p {€) := u p {{M e Xi(p) : Z d Mn£\{0,p} = 0}). 

We record that we have the natural invariance relation 

(5.5) Pp (€)=p p m(€M), VMgG, 

due to a similar relation for v p , cf. [15J Lemma 7.2]. We will furthermore have use for the 
symmetry relation 

(5.6) Pp (£)= Pp (p-£), 
which holds since L = p — L for all L £ X\ (p) . 
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5.2. A useful parametrization of X\{p). We will now give a parametrization of X\(p) 
which allows us to use the (Siegel-)reduced lattice bases introduced in Section I27L1 when bound- 
ing p p {<£). We will assume d > 3 for the remainder of this sectionQ We start by parametrizing 
Gk,p, where k = (ki, . . . , hj) G 7L d \ {0} and p G R d \ {0} are fixed and arbitrary. Let us write 
k! = (k 2 , ■ ■ ■ , k d ) G Z d_1 . Then by (f2TT3|) we have [ai,v, u, M] G G k , p if and only if 

(5.7) p = k[ai,v,u,M] = k^v + L^ha^~ ua(q)k + k' M^j f(v), 

where a and k (and u in (|5.8p below) are defined through the Iwasawa decomposition of M, 
cf. (|2.10p . and l denotes the embedding t : R^ -1 B (x\, . . . , Xd-i) i-> (0, x\, . . . , Xd-i) G M. d . 

Let us first assume k\ ^ 0. Now f)5.7[) implies p ■ v = k\ai, and thus v must lie in the open 
half sphere 

S S+ : = S l _1 nM f lP +> where ^ d w +-={x£R d : w ■ x > 0}. 

Conversely, for any M G G^ 1 ^ and any i> G S^"^ there is a unique choice of tii > and 
u G such that [ai,v,u, M] G G kp , namely: 

(5.8) ai = k^(p -v); u = k^af^T 1 ^ - kmiv) f {v)- 1 )^ 1 ^q)- 1 - k^k'n(u). 

Let us write [v, M] kp for this element [a%, v, u, M] G G kp . We have thus exhibited a bijective 
map 

Note that this map depends on our fixed choice of / : S^ _1 — > SO(d) made in Section |2"TT1 
We now express the measure v p in the parameters v,M: 

Lemma 5.2. Given k G Z d with k\ ^ and p G M. d \ {0}, the measure v p on G kp takes the 
following form in the [v, M] kp -parametrization: 

(5.9) du p = C(d) _1 |p • v\- d dfi^-^iM) dv. 

Proof. Recall that u p is the Borel measure which corresponds to Q{d)~ l pH under the diffeo- 
morphism h \— > M^hM p from H onto G kp , and this measure is independent of the choices 
of M k and M p . Take v G Sf" 1 so that / : Sf" 1 SO(d) is smooth on Sf' 1 \{v }. Then 
[v, M]fe lP depends smoothly on v, M,p in the set 

S = {(v,M,p) G S^ 1 xG^ 1 ' x (M d \{0}) : k lP ■ v > 0, v + v }. 

Given any point p G M. d \ {0} we may assume M p to be chosen so as to depend smoothly 
on p in a neighborhood of p ; then also M k [v, M\ kp M p 1 G -ff depends smoothly on v,M,p 
when (v,M,p) G 5 and p is near p . Hence, since p is arbitrary, it follows that there is a 
smooth function a : S — > M>o such that dv p = a(v, M,p) d^ d ~ 1 \M) dv on all of S. Hence 
to prove (|5.9p it suffices to prove that 

(5.10) / (/ p(M)dv p (M))dp = ((dy 1 [ p([v,M} k , p )\p-v\- d d^(M)dvdp, 
JR d \{0} \JG k , p J JS 

holds for any p G C C (G) (the space of continuous functions on G = SLd(R) with compact 
support). 

But the left hand side of (|5.10p equals J G p(M) dp(M), by the definition of v p and [151 
Lemma 7.4], and using (|2.12p this is 

= C(d)- 1 II r I P {\a u v^M})du%d^ d - x \M)dv. 
Js^- 1 Jg^-v Jo JRd- 1 4 + 

^Lemma 15.21 and its proof is in fact valid also for d — 2, but we will not make direct use of this fact. 
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Here for any fixed v, M we note that the formula (|5.7p gives a diffeomorphism between (01, u) G 

od 



i>o xl' i 1 and p E M. d v+ , under which dp = \ki\ d a 1 1 dudai = <[P ^} 1 dudai . Hence we get 



((d)- 1 I f [ p([v,M] ktP )\p-v\- d dpdp 
Jst 1 Jaw M iv+ 



^\M)dv, 



which agrees with the right hand side of (|5.10p . □ 

We next turn to the case ki = 0, i.e. k = (0, k). In this case [ai,v,u, M] G G k , P implies 
ugp 1 and 

(5.11) k'M = y, where y = y(ai,v) := if f^p/W' 1 ) 

(cf. (|5.7p ). In other words M G G k * y , where of course G k i y is a subset of G^" 1 ) (recall 
that we are assuming d > 3). Conversely, for any ai G M>o, v G S'j^np- 1 , u G and 
M e Gk',y(a lt v) we have [ai,v,u, M] G G kjP . We thus have a bijective map between G kp and 
the subset of (ai,v,u,M) in M >0 x {Sf' 1 Dp ± ) x M ' -1 x G^ 1 ) for which M G G h > >y ^ ai>v y 
The following lemma expresses the measure v p in this parametrization. Let us write d p (v) for 
the Lebesgue measure on the (d — 2)-dimensional unit sphere S^ _1 Dp^. Furthermore, G k i y 
is of course endowed with a Borel measure u y , defined as in the beginning of this section. 

Lemma 5.3. Given k = (0, k') (k' G Z d-1 , k! / 0) and p G M d \ {0}, we have 

I pdu P = 77v?ui7j] / f1 (/ p([ai,'U,'",M]) di/y(M) ) a^ d dai(i p (^)du 

•^Gfe.p SWIIPII JK> x(S^ 1 np- L )xIR d - 1 \JG k , y ' J 

for all p G L l [G kp ^Up). Here y = y(ai,i>) is as in (|5.1ip . 

Proof. By a similar argument as in the proof of Lemma 15.21 we see that it suffices to prove 
that 

(id)' 1 [ ([ ([ p([ai,v,u,M])dv y {M))a- d daid p {v)du)p?- 

JM. d \{o}\Jm. >0 x{s*- 1 np ± )xm. d - 1 ^JG k ,^ ~ ~ 1 ) IIpII 

(5.12) = / p(M)dp(M) 

Jg 

holds for any p G C C (G). 

In the left hand side of (|5.12p we express p in polar coordinates asp = Iw (I > 0, w G S^ _1 ). 
Then note that the pair (v,w) runs through the set of all orthonormal 2-frames in R , viz. 
the Stiefel manifold V 2 (M d ) = {(v,w) G Sf -1 x Sf" 1 : i> • w = 0}, and we have 

if) d w (v) dw = I ip d v (w) dv 
Jv 2 ( 



for any ^/j G C(V2(M )), this being the unique 0(d)-invariant measure on ^(M ) up to a 
constant. Hence the left hand side of (|5. 12[) equals 

((d)- 1 [ [ [ [ [ ([ p([ai 1 v,u,M])d» y (M))d v (w)e d - 2 d£dvdu 1 ^. 

J0 jRd-1 J s d-i J J s <i-i nv ± \J G . ~ ~/ a? 



i 

Here y = a^ 1 t ((.w f (v) -1 ) , and we note that (for any fixed ai,v) this formula gives a 
diffeomorphism between (w,£) G (Sf -1 fli) 1 ) x M >0 and y G IR^" 1 . Hence we get 

dai 



Qid)- 1 r [ I I ([ p([ ai ,v,u,M})d^ y (M))dydvdu- 
Jo JR d -i Jsf- 1 Jr*- 1 y JG k ,, y J 



d+l • 



Using now the definition of v y and |15^ Lemma 7.4] (with d — 1 in place of d) this is 

dai 



((d)- 1 / / / p^auv^M^d^-V^dvdu- 
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and by (j2TT2|) this equals f G p(M)dfi(M), i.e. (f5TT2j) is proved. □ 

6. Bounding p p (<£) for <£ a cone; proof of Theorem 1.6 

6.1. Bounding £> p (£) from above. Using the parametrization from last section we will now 
prove Theorem 11.61 Thus let d > 2 and let £ C M. d be the open cone which is the interior of 
the convex hull of a point p and a relatively open {d — l)-dimensional ball B with G B. We 
will start by proving the bound 

(6.1) P p(<£) < |er 2+ i 

Using (|5.5p we may assume 

(6.2) B = te 2 + t(Br~ l ) and p = ret + te 2 , for some < t < r, 

We may furthermore assume that r > 1, since otherwise the bound (|6.ip is trivial. 
By definition we have, since 0,p ^ (£, 

Pp(£) = r/ p ({M G Xi(p) : Z d M n £ = 0}). 

Recall the splitting (|5.ip . If /c > 2 then every lattice Z d M with ke x M = p has e x M = k~ l p £ 
£; i.e. every lattice in Xi(fcei,p) has non-empty intersection with £. Hence 

Pp(£) = y p ({MeIi(ei,p) : Z d Mn£ = 0}). 

In the special case d = 2 we now find directly from the definitions (cf. the proof of Theorem 2 
in [T7]) that p p (<£) is less than or equal to (6/-7T 2 ) times the Lebesgue measure of the set of 
v £ [0, 1) for which (0, r _1 ) + v{r, t) £ £, viz. < ^r _1 (t + r) _1 < r -2 . Hence the bound (fSTTJ) 
is proved for d = 2, and from now on we assume d > 3. 

Recall from Section [5] that Xi(ei,p) = r\rG eiiP . For any 7 £ T we have 7G eiiP = G ei7 -i p , 

and {ei7 _1 : 7 G T} equals the subset 7L d of primitive vectors in 7L d \ thus 

(6.3) Xi(ci,p) = r\( □ G fc , p ). 

Furthermore the measure V p on G ei7 -i )P " (as defined just below (|5.2|) ) corresponds to "z/ p 
on G eitP " under the diffeomorphism G ei)P 9 M 1— > 7M G G eil -i p . Hence since Sd contains a 
fundamental domain for T\G, we get 

(6.4) p p (C) < "p({M £G k , p nS d : Z d Mn£ = «}) = ^ + ^, 

fcez d 

where ^ and Y2i are the sums corresponding to k\ = and fei 7^ 0, respectively. By 
Lemma EH if M = [ai,v,u,M] £ S d satisfies Z d M n £ = then a% > Cr, where C is a 
positive constant which only depends on d. Also recall that M £ Sd forces u £ (— i, 5] . 
We first consider By (|5.8p only fc with < ||p||/(Cr) < 2/C contribute to this sum (cf. 
(|6.2p for the last inequality). Hence, using (|2.1ip . (j2. 13[) with n = 0, and Lemma 15.21 we get 



1 l-id-l 



|fci|<2/c ,/,s 'fc , ez d - 1 

(6.5) Z d ~ 1 Mnap£ l , = 0}) 



IP ' v \ 



wherein 



S = 5 (fcl) = {v£ Sf- 1 : ifef x (p • v) > Cr} 

and ai = k^(p- v), and tt(«,fc,M) is given by ([5TH]) . Also = t -1 (e:/(v)~ 1 ) as in ([2TT6"]) . 

1 

Note that in (|5.8p the term z = k^ l a^ x l^ 1 ((p — kia\v) f (v)^ 1 ) k~ 1 a(q)~ 1 is independent of 
k' , and (— ^, is a fundamental domain for R d_1 /Z rf_1 n(u); hence for any fixed v £ S and 
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M G Sd-i there are exactly \k\\ d 1 choices of k' G 7L d 1 for which u(v, k, M) = z — k 1 1 k'n(u) 
lies in Thus 



|fci|<2/C 

We will use the following lemma to bound the integrand in the right hand side. 

Lemma 6.1. For any v as in (|4.10p with w,co G (0,tt) ; contains a (d — 1)- dimensional 
cone of volume 3> r d_1 (sina;)' i ; the base of which contains 0. 

Proof. Note that (by (|6,2|) . and since < w < n) BPiv 1 - is an open (d — 2)-dimensional ball of 
radius r' = y/r 2 — t 2 cos 2 u. Furthermore the diameter of B which is perpendicular to e.\ n v 1 - 
intersects ej^Hv 1 - at the center c of BHv ± , and if y 1 and y 2 are the endpoints of this diameter, 
taken so that ||y 1 — c|| < ||y 2 — c||, then — c|| = r — 1\ cos w|. Since y 1 and y 2 lie on different 
sides of the hyperplane v 1 - it follows that v 1 - must intersect either the line segment py\ or the 
line segment py 2 , say at the point y' G py^- . The angle between and the line pyj is ^ (cf. 

(|6.2|) 1 and thus the distance between y' and elflD 1 must be > 2~2 ||y ■— c|| > 2~ 2 (r— i| cos u>\). 
By convexity £n i* -1- contains the [d — l)-dimensional open cone with base B n v 1 - and apex 
y', and this cone has volume 3> (r — t| cos io\)r' d ~ 2 > r d_1 (l — | cosw|)2 3> r d_1 (sinw) rf . □ 

The lemma together with (|1 .2j) imply that, for any v as in ()4.10p and any a% > Cr, 

(6.7) ^^'(apC) <min(l,r- d (sina;)- d ). 

Hence we get from (|6.6p . using also ()4.1ip and the fact that Sd-i can be covered by a finite 
number of fundamental regions for r( d -V\G( d ~ l \ 

/•tt/2 

(6.8) Ei <r_ y min(l,r- d w- d )w d - 3 dL<; <r 2 - 2d . 
It remains to treat ^ . Using ()2.1ip . ()2.13p and Lemma [531 we get 

En << ll p H _1 /°° /„ , E ^(feeG^n^ : z^ 1 Mnape:„ = 0})d p ( w )ar' 

1 

where y = y(a\,v) = a^' 1 L~ 1 (pf(v)~ 1 ) as in ()5.11|) . Now for any fixed ai,v we have, 
using (|6.3p applied to x[ d (ei,y), and the fact that Sd-i is contained in a finite union of 
fundamental regions for rV-^XG^-V, 

But is isometric with (£ n v -1 , and (since i> G S^ 1 Dp -1 ) this set equals the (d — 1)- 

dimensional open cone with base B n i? -1- and apex p. This cone has height > r and radius 

r' = \/r 2 — i 2 cos 2 w > r sin a;, where as usual u G [0, 7r] is the angle between v' = (v 2 , ■ ■ ■ , v^) 

1 

and e\ in R d_1 . Hence if a\ > Cr then the set a^ _1 £„ contains a (d — l)-dimensional open 
cone with in its base, apex y, and which has volume 3> r d (smuj) d ~ 2 . Hence by induction 
we have 

^^(ap^) « (r d (sin^) d - 2 )- 2+ ^. 



This gives 



^ < r d / minf 1, (r d (sinw) 



d-l 



d p (v). 
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Finally note that the map v i— > is a diffeomorphism from S^ _1 Dp 1 ' onto S^ -2 whose 

Jacobian determinant is uniformly bounded from below by a positive constant which only 
depends on d, since (p(p, e%) < \. Hence we get 

(6.9) 

Y «r- d rmin(l,(r- d (sin W ) 2 - d ) 2 -^)(sina;)^ 3 da;<<( r "' l0g(1 + r) * * = 3 



since (2 — d)(2 — ^ry) + d — 3 equals —1 when d = 3 but is less than —1 when d > 4. Now the 
bound (O) follows from (REED and (loll. 



6.2. Proof that p p (<£) vanishes whenever e|£|d is sufficiently large. Let £ be as in 

the previous section (cf. (|6.2p ). As in the proof of Lemma 14.21 there is some M £ G such 
that we may imbed in <LM a cut ball with cut ratio t = g, edge ratio min(l, 20e) and volume 
S> Applying now the argument just above Remark l4.1l in Section FOl involving Minkowski's 
Theorem, we conclude that there is a constant c > which only depends on d such that if 
e > c|£|~d then there does not exist any lattice L £ X\ which satisfies both Lne| = {0} 
and in <£ = 0. Hence a fortiori there is no such lattice in X\(jp). This implies that p p (<£) = 0, 
once we note that 

(6.10) i/ p ({M €Xi(p) : Z^A/ne^/ {0}}) = 0. 

This relation is valid for any p ^ e^ - and can be proved in many ways; for instance if d > 3 
it follows immediately from [15} Prop. 7.6] (applied with q = l, a = 0, y = p and F as the 
characteristic function of e± n and then letting R — > oo). For d = 2, ()6.10p follows in a 
similar way from |15|. Prop. 7.8], or more easily directly from the definition of v p (cf. [151 Sec. 
7.1] and also the proof of Theorem 2 in |17j). 

2 

Hence we have proved that p p (£) = holds whenever e > c|£|~d. Combining this with 
(|6.ip we have now proved the right inequality in (|1.10p , 

6.3. Bounding p p (£) from below. Finally we will prove the left inequality in (jl.lOp . viz. 

that there exists a constant c > which only depends on d such that whenever |C| > 5 anc ^ 

2 

the edge ratio is e < c\C\ * then 



-2+ 



(6.11) p p {t) > \t\ 

If d = 2 then this statement can be verified easily by an explicit computation; alternatively it 
follows from the explicit formula in |17[ Theorem 2] (cf. fll.28)) ). as we now indicate. We keep 
£ as in ()6.2p . Let (£' be the open parallelogram with vertices (0, t ± r), (r, ±r). Then <t C (£', 
and using ([531) an d the definition of <£ (cf. (|1.19p ) we see that p p {€) > p p (C) = $o{r 2 , j,, ~ )■ 

Now if e = — < \r~ 2 and r > 1 then <&o{r 2 , -, -) = — ~Jf~^ > r~ 2 ; on the other hand if 
r < 1 then <I ) o(^ 2 , f) > for all t £ [0,r]. Hence (|6.11|) holds whenever e < |r~ 2 = 
and |£| > \. 

From now on we assume d > 3. Arguing as in (|6.3p . (|6.4p . (|6.5|) (considering only fci = 1) 
and using the first relation in (|2.1ip and the fact that Sd can be covered by a finite number 
of fundamental regions for T\G, we obtain 

p p (<£)»/ Yl ^({Me^ 1 :a 1 <^ap, U Kfc ) M)e(-i,if- 1 ) 



.12) Z d Mn£ 



J / \p ■ v\ 



d ' 



wherein a\ = p ■ v, k = (1, fc'), and it(v, fc, M) is given by (|5.8p . and M = [«, M]fc, p . 
Let us restrict the range of i> to the set 

(6.13) S = {v e S^ 1 : 0< < ±vr, 0< w < cr" 1 }, 
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where from start we assume < c < \ an< i r — 1> e = < ^. In particular cr _1 < | < ^ 
and hence for all v E 5 the number a\ = p ■ v is bounded from above and below by 

— - r - 

(6.14) 2 2r < r coszu < r costu + i sin-ajcosu; = p ■ v < \\p\\ < 2ar. 

Let us note that for any v *E S and any n E Z\ {0}, the hyperplane na±v + i?- 1 - is disjoint from 
C Indeed, for n > 1 this holds since p E aii> + v 1 - and y?(i>, ei) = w < j; on the other hand 
for n < — 1 it holds since for every a: E £ we have xi > 0, X2 > t — r and ||(x3, . . . , ^)|| < r, 
and thus (using also (|4.10p . < | and sinu < i): 

cc • v > X2 sin cos w — ||(x3, . . . ,Xd)\\ smwsmuj > (sinro)(i — r — ^r) > — 2~2r > — oi. 
Using the disjointness just proved and (|2.13p . (|2.14p . we now have 



p p (£)»r- d / Y, M({#e5 d _! : ai<(2- 1 /V)^r, w ( v ,fc,M)E(i,i] 

J S h'ezV.d-l 

ip(T„ = 0} 



1 lid-l 

Z^^/naf- 1 ^ = 0j) cfo. 

As we noted above (|6.6p . for any fixed v E S" and M E there is exactly one k' E Z rf_1 for 
'I I] 

/ r d , . -±- -> \ 

dv. 



which u(v,k,M) E (i, Hence 



(6.15) pp(£) > r- d J v({M E : ai < (2- 1 / 2 r)^r, Z^^naf- 1 ^ = 0}) 

Note that for i> E S, the set is contained in a (d — l)-dimensional cylinder of radius 

vV 2 — t 2 cos 2 L) and height \/2(f — icosw) < er + c 2 r _1 ; hence <C r2 _1 (er + c 2 r _1 )a. 

Using also (|6.14p it follows that if the constant c is sufficiently small (in a way that only 

2 1 

depends on d) and if e < c|£|~d, then | <C ^ holds for all u E S 1 . Hence there is some 

2 

C > 1 which only depends on d such that if both e < c|(£| d and |(£| > C hold, then the 
integrand in (|6.15p is > | for all v E S; and thus by also using (|4.11|) it follows that (|6.1ip 
holds. 

The case when § < |C| < C may be treated by applying the following lemma to £ and an 
appropriate cone £' with \<£'\ = C. 

Lemma 6.2. C W 1 are two open cones with |£| < which both contain in their 

bases, with equal edge ratios, and ifp,p' are their respective apexes, then p p (<£) >p p ' ((£')• 

Proof. Using (|5.5|) we may assume that €. and have the same base B = te,i + t(£>^ _1 ) 
(0 < t < 1), and that £ has apex p = he.\ and £' has apex p' = h'e\ (some h! > h > 0). 

Set M = diag[/i/^', (h'/h)*=i, ■■■ ,(h'/h)*=i] E G; then p'M = p and C'M D £; hence 

p p ,(£')=p p («)<p p (£)- □ 

We conclude that, with a new constant c, (|6.1ip indeed holds whenever |(C| > ^ and e < 

2 

c|£|~d. This concludes the proof of Theorem 11.61 □ □ □ 

Remark 6.1. Regarding the restriction > ^ in Theorem 11.61 we remark that p p (£) > ^ 
holds whenever < ^. This follows from Prop. 7.6] applied with F as the characteristic 
function of £; for note that the right hand side of [El (7.30)] is then < |£| + XX2 ¥>(*)*~ d < 

11 ^ C(3) ^ 2 + 5 — 10- 

7. Bounding $ (£,' lt ') 2; ); proof of Theorem 1.8 and Proposition 1.9 

7.1. On the support of $0; proof of Proposition 1.9. Our first task is to prove that 
<I>o(^, z, w) > implies e Sd(^, ^>), where 

e := max(l — 1 — 
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and 



2 



I min e a, ^ * V < f 

|max(£ d " 2 ,(^) d -0 if y > f, 

2 

and Sd(£,<p) '■= £ d ~ 2 when ip is undefined. We will prove this using Minkowski's Theorem, 
similarly as in Section 16.21 and in Section 14.31 just above Remark 14.11 We first make some 
convenient reductions by invoking Theorem 11.61 

Recall that &o(£,w, z) = p p (£), where £ is the open cylinder which is the interior of the 
convex hull of the two (d — l)-dimensional balls 

Bi = l{z + B{- 1 ) and B 2 = £e 1 + B 1 , 

and where p = (£,z + w). Now by Theorem ll.6l since <£ contains the open cone with base B\ 

2 2 

and apex p, <&o(t;,w,z) > implies 1 — \\z\\ <C \C\~d- -C Next let us set 

€ ■- p - C 

Thenp p (£) = p p (<£) by (f5Uj) . and since <£' is the convex hull of B[ = l(w+B^~ 1 ) and iei + B[, 
we conclude 

(7.1) *o(e,w,*) = *o(£,*,ti>). 

2 2 

Hence &o(£,w,z) > also implies 1 — \\w\\ <C and thus e <C £ This gives the desired 

1 2 

conclusion in the case ip < since then (£,</?) S> Hence from now on we may 

1 2 

assume > We may also assume that e is small (since otherwise e C forces £ <C 1 
and thus 3> 1); say < e < A. 

Using ()5.5p we may assume 

(7.2) w = (y,w,0,...,0); z = {y, z, 0, . . . , 0), 
for some y > 0, w, z G R. Now let F be the box 



■\\z — w\, \\z — w\ 



2Vd' 2Vdi L 2\/d'2\/d 

v ' 

d — 3 copies 

where s = -, nf %, t . We then claim that 

(7.3) F C £U£'(Jeiu(-£)U {-£'). 

Indeed, let x = (x\, . . . ,Xd) be an arbitrary point in F. Using 1 0^3 1 < \\z — w\ and splitting 
into the two cases zw < and zw > we check that min(|2;3 — z\, \x$ — w\) < \{\z\ + \w\). 
Hence we have for x' := (x2, X3, . . . , x^)- 

mm(\\x' - z\\ 2 , \\x' - w\\ 2 ) < (s + yf + \(\z\ + \w\) 2 + \e 

< y 2 + 2sy + s 2 + \{z 2 + w 2 ) + \e < \ (l + (1 - e) 2 + e) < 1, 

where we used 2sy < |e, s 2 < and the fact that one of y 2 + z 2 and y 2 + w 2 equals (1 — e) 2 
while both are < 1. The above inequality proves that x G CU C whenever xi G (0, 
Similarly cc G (— €) U (—<£') whenever xi G [— 0), and this completes the proof of the 
inclusion (|7.3p . 

Now assume $o(£) 2) > 0, viz. p p (C) > 0. Then by (|6.10p there is some lattice L G X\(p) 
which is disjoint from £ and which satisfies Lfle^ = {0}. As noted above L must also be 
disjoint from C and thus also from — £ and — (£'. Hence by (|7.3p . L n F = {0}, and now 
Minkowski's Theorem implies |F| < 2 rf , thus 

(7.4) £s\z - u>|e^ < 1. 
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Note that \z — w\ = \\z — w\\ 3> (p. (Indeed this is obvious if <p > ?, since \\z\\, \\w\\ > 

1 — e > yg, and if ip < | then \\z — w\\ > min ie iR \\z — tw\\ = ||z||sin</7 3> 99.) Using 

— 2 

this together with (|7.4|) and s > ^ we obtain e <C (99^) d_1 ; which is the desired bound if 

(p < ^, since we are assuming <p > On the other hand if (p > \ then we note that 

y x 7r — 9?, e.g. since the area of the triangle with vertices 0,w,z can be expressed both as 
\y\z — w\ x y and as ^\\w \\ ■ \\z\\ sirup x 7r — 99. Hence s x min(y / e, — ^— ) and thus (|7.4p implies 

2 a 2 

e <C max(( d ~ 2 , y-^z) d ~ 1 ). Hence in all cases we have e <C Sd(£, 93), and this concludes the 
proof of the first statement in Proposition 11.91 □ 

We now turn to the proof of the second statement of Proposition 11.91 viz. that there is 
a constant c > which only depends on d such that &q(£,w, z) > holds whenever e < 
c • Sd(£,9?). Note that in order to prove ^o(^,w,z) > it suffices to construct a lattice 
L G -^i(p) satisfying L n £ = {0,p}. The reason for this is that L n £ = {0,p} (and thus 
L n £ = 0) must then hold for all L in some neighbourhood of L in X\(p). 

Given w,z as in (|7.2p . to construct an admissible lattice L we take i> = (l,e, 0, 0, ... ,0) 
with e > small, and let : W 1 " 1 — > v 1 - be the linear map 

I„(xi,...,x d _i) = (-exi,xi,...,x d _i). 

We will take L to be the lattice spanned by I V (L') and p for an appropriate (d — l)-dimensional 
lattice V C Then note that L C U ne ^(np + v^). We claim that, if e < then 

(7.5) (np + V ± )n€=H>, VnGZ\{0,l}. 

Indeed, assume cc G (np + i?- 1 -) n £ for some n G Z, \ {0, 1}. Then (x — np) ■ v = 0, i.e. 
ex2 = —x\ + n(£ + 2ey). Since x\ G [0, £], y > and n > 2 or n < — 1, this forces 6X2 > £ or 
£X2 < — £• Therefore |a?2 1 > 2 and \\x' — z\\ > |x2 — y| > 2 — 1 = 1, contradicting a; G (£. 

Because of ([73]), Ln£ = {0,p} holds if and only if I v (L')C\\t = {0} and (p + J„(L'))n£ = 
{p}. The latter condition is equivalent with I V (L') nC' = {0}, since I V (L') = —I V (L'). From 
the definition of I„ we see that for any £ = (£1, . . . , id-i) with £1 > we have I v (£) ■ e.\ < 0, 
and thus /„(£) ^ CUf'. Hence we have Ln £ = {0,p} so long as every non-zero lattice point 
£= (£ 1} . . . ,£ d _x) G V with £1 < satisfies both ||€-z|| > 1 and > 1. 

Let us first assume 9? > § (or <p undefined, i.e. z = or w = 0). Then choose 

(7.6) ll ei,3e2,2V£e 3 ,..., 2vWi) CR W , 

for some a > 4. To verify that V has the required property, we consider an arbitrary non-zero 
lattice point £ = (h, . . .,£ d ~i) G L' with £1 < 0. If £ 2 ^ then > |4| > 3 and thus 
||£ - z||, \\£ - w\\ > 1. On the other hand if £2 = and £1 < then £\ < —a^=^ and this 
gives 

U~ zf > Ui - y? + z 2 > (y + a.—^ — Y + z 2 > y 2 + z 2 + ae > (1 - e) 2 + 4e > 1. 

v v e + y y 

(We used the fact that (y + a ^ e + ^ ) 2 > y 2 + ae; this is clear if y > -y/e, and if y < yfe then 

it follows from (^ct-y/e) 2 > ae.) In the same way \\£ — w\\ > 1. Finally if £\ = £2 = 0; then 
since £ 7^ we must have d > 4 and £j 7^ for some j > 3; then \£j\ > 2-^/e and thus 
||^ - 2 1| 2 > y 2 + ^ 2 + 4e > (1 - e) 2 + 4e > 1 and similarly ||£ - tt»|| 2 > 1. Hence V has the 
required property, i.e. V leads to a lattice L C M. d with p G L and Ln^ = {0,p}. 

Note that covol(L) = (f + 2ey)covol(L / ). Hence ?/ • 3 • (2^) d ^ 3 < \ then by 

appropriate choice of a > 4 and e > small we obtain covol(L) = 1, and thus <&o((,, w, z) > 0. 
Also note that y/e + y x y^e + 7r — 99; indeed this is clear if e > ^, and if e < ^ it follows 
from y x 7r — 99 which we proved above. Combining these facts we conclude that there is a 
constant c > which only depends on d such that <$>o(l;,w, z) > holds whenever 99 > | and 
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We now turn to the remaining case, <p < \. First assume that z / w and that the triangle 
AOzw is acute or right. We then again write w,z as in (|7.2p . and choose 

(7.7) U := Span z {aeei,5(^ + ^)e2,2^e 3 ,...,2^e d _ 1 } C E^ 1 , 

for some a > 3. In order to prove that this L' has the required property, we first note that 
under the present assumptions we have 

(7.8) y/l - V 2 < 2(p + y/e) and y>2~^(l-e). 

Indeed, if \z\ < 2~ 3 (1 — y 2 ) 2 then the first inequality follows from 1 — y 2 < 1 — (1 — e) 2 + z 2 < 
2e + 1(1 — y 2 ). On the other hand if \z\ > 2~ 2(1 — y 2 )2 then since AOzw is acute or 



right we have ip > ip(e\,z) and thus tan tp > ^ > 2 2 (1 — y 2 ) 2 - If 92 < ^ then we get 

if > f tanc^ > § 2 _ 5(l - y 2 )l > 1(1 -y 2 )3, while if <p > f then trivially (1 -y 2 ) 2 " < 1< 2<p. 
Hence we have proved the first inequality in (|7.8p . Next note that </j = ip(ei,z) + <^(ei,to), 
since A0zu> is acute or right. Hence since ip < at least one of tp(ei,z) and <£>(ei,iu) must 
be < ^, and now the second inequality in (|7.8p follows since cos</?(ei,z) = A < j-z^ and 
similarly cos ip(ei, w) < j^—. 

Now consider an arbitrary non-zero lattice point £ = (£1, . . . ,£d—i) £ with i\ < 0. If 
^2^0 then |^2 1 > 5((/? + Ve) > §\/l - y 2 and using |z| < \/l - y 2 we get \\£ - z\\ 2 > 

(h ~ y) 2 + (h ~ z) 2 >y 2 + (f \A - y 2 ) 2 > 1. Similarly ||£ - w\\ > 1. On the other hand if 
£2 = and £\ < then ^1 < — ae and hence 

\\£ - zf > (ae + yf + z 2 > (1 - e) 2 + 2aey + a 2 e 2 > (1 - e) 2 + 2e > 1, 

where 2aey + a 2 e 2 > 2e holds since either e > ^ or y > ^, by (|7.8p . Similarly ||£ — ib|| > 1. 
Finally if l x = £ 2 = then ||£ - z\\ > 1 and ||£ - 10 [| > 1 just as for (j7U|) . Hence U has the 
required property. 

On the other hand if AOzw is obtuse or z = w then we choose coordinates as follows. 
Using the symmetry (|7.ip we may assume that the angle at z is > 5, and we rotate £ so that 

= y e\ + u>e2; z = yei, 



for some y' > y > 0, w G R. Now e = 1 — y, and also < yl — y' 2 < y/2(l — y') < \/2e. 
Note that ()7.5p remains true for our present p, so long as e < i£. Now choose 

(7.9) L' := Span z {aeei,4vee 2 ,2v / ee 3 ,...,2v / ee d _ 1 } C M d_1 , 

where a > 1. Consider an arbitrary non-zero lattice point £ = (£%, . . . , ld—i) € •£>' with l\ < 0. 
If £ 2 / Othen \£ 2 \ > 4^e and thus \£ 2 -w\ > (4-V2)y/e > 2^/iand \\£-w\\ 2 > y /2 + (^ 2 -^) 2 > 
(1 - e) 2 + 4e > 1. Also ||£ - z\\ 2 > (1 - e) 2 + 16e > 1. On the other hand if £ 2 = and £1 < 
then l\ < —ae and hence y' — i\ > y — t\ > y + ae = 1 + (a — l)e > 1, thus ||£ — z|| > 1 and 
\\£ — w\\ > 1. Finally if £1 = I2 = then \t — z\ > 1 and ||£ — > 1 as before. Hence L' 
has the required property. 

Note that both for (|7.7p and (|7.9|) we have covol(L') <C ae~ ~(<p + y/e). Hence, arguing 

as before, we conclude that there is a constant c > which only depends on d such that 

2 _ 2 

< I ) o(C w, z) > holds whenever ip < | and e < cmin^ - ^, (<£>£) <j-i). 

This concludes the proof of Proposition 11.91 □ □ □ 

7.2. Bounding ^o(^,w,z) from above. We will now prove Theorem 11.81 viz. the bound 
(for d > 3, and with ip = p(w, z)) 



(7.10) * (e,«7,z)< 



^ 2+ i minjl, (£</) 1+ d(d-D J if (p < I 
r 2 min{ 1, (?r - ^) d - 2 ) -1+ ^r J if ^ > I 
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The main idea of the proof is to use the parametrization from Section [5] and try to carefully 
bound the integrals arising, just as in the proof of Theorem 11.61 in Section [6J 

Given £, w, z we may use (|5.5j) to see that <£o(£) w , z ) = Pp(£), where £ is a cylinder which 
has radius and height both equal to r = More specifically we may take £ as the interior 
of the convex hull of B\ and B2, where 

(7.11) Bi = l(tz + B^ 1 ), B 2 = rei + Bi, and p = r(l, w + z). 

We might also assume z = ze±, w = w(cos <p)e\ + w(s'mip)e2 for some z,w G [0, 1). However 
in order to make the symmetry between z and w somewhat more explicit in our arguments, 
and also make the lemmas in the present section and the next more directly applicable when 
we will later derive an asymptotic formula for $o(?) w , z ) hi [18) , we will just assume that the 
points z,w G Bf~ l satisfy the following: 



(7.12) 



if cp < § : <p(ei,z),ip(ei,w) < ip; 

if <P > § '■ <p{ei, z) < 7r — (p, ip(—ei,w) < ir — ip. 



(We tacitly assume z,w ^ 0; this is ok in view of Proposition 11.91 ) We may furthermore 
assume that r = i l/d > 1, since otherwise the bound ()7.10p is trivial. 
It is convenient, as preparation for the next section, to define 

S' d := {[ ai ,v,u,M] G Sd : w • d > 0}. 

Note that if M = n(«)a(a)k lies in Sd but not in S' d , then if we set D = diag[— 1, —1, 1, . . . , 1] G 
r and take 7 G T n N so that ^Dr\(u)D G J-n, we obtain jDM G S' d , since jDM has the 
Iwasawa decomposition jDM = ( , yDn(u)D)a(a)Dk, and e\Dk = —v. Hence since Sd contains 
a fundamental domain for T\G, it follows that also the subset S' d contains a fundamental 
domain for T\G. Now by the same argument as in Section [6] we have 

(7.13) <s> (t,w,z)= Pp (<t)< £ u p ({M eG k , p ns' d : z d Mnf = «}) = ^ + ^, 

fcez d 

where Ylo and Yli are the sums corresponding to k\ = and k% 7^ 0, respectively, and 
there is a positive constant C which only depends on d such that a\ > Cr holds for all 
M = [a l7 v,u,M] G S' d satisfying Z d M n £ = 0. We first consider Note that for 

M = [v, M]k, p G Gk, P we have, using (|2.13p and kM = p, 

i(m)M = Oi 3=I i(mM)/(«) and (Jfe + t(m))M = p + i(mM)f(v), VmeZ". 

1 

Hence Z d MnC= implies that the (d- l)-dimensional lattice a x i,(Z d-1 M)/(«) is disjoint 
from both £ and from £' := p — £. Note here that (£' is the cylinder which is the interior of 
the convex hull of i(rw + Bfr 1 ) and re\ + t(rw + i?^ _1 ). Mimicking now the argument in 
Section [6] leading up to (|6.6p , we get 

(7.14) £ < £ l^r 1 jn{[MeS d ^ : Z d - 1 Mnop(£„U< J ) = 0}) ,7v 



|fci|<2/C 
fci^O 



(l^jr) 



where £„ = r 1 (€f (v)' 1 ) (as usual), = r 1 ^ /(v)' 1 ), a x = k^ l (p ■ v), and 

(7.15) S = S {kl) = {ve Sf- 1 : vi > 0, fcT/^p • v) > Cr}. 

Recall that € v is isometric with Cflo 1 . The following lemma gives a precise description of 
a certain (d — l)-dimensional cone contained in fflu 1 ; the point is that this will allow us to 
apply Corollary 11.41 to obtain a bound on the integrand in the right hand side of (|7.14|) . For 
v = (yx, . . . , Vd) we write v' := (v2, • • • , Vd) and 

(7.16) uj z := <p{v' , z) and co w := ip(v ', w). 
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Lemma 7.1. For any u G Sf 1 with < v\ < 1, the intersection £ n v 1 - contains a right 
relatively open (d — 1)- dimensional cone with in its base, of height x r min(l, — ^jj-^ -) 3> 
rui z , radius X r(l — [|z|| + sin 2 u; z )2 3> rsinw z (thus volume S> r d-1 u;2(sina; z ) d-2 ^, and edge 
ra£io x minfl, 1 J 2 ^ ), 

v ' sin uj z ' 

(We say that a cone is "right" if the line between its apex and the center of its base is 
orthogonal to the base. In the present section we will only use the fact that the cone has 
volume 3> r ^sin uj z ) d ; the more detailed information in the lemma will be used later.) 

Proof. After a rotation inside /-(R^ -1 ) we may assume, for the proof of the present lemma, 
that z = ze\ (0 < z < 1), and thus u z = <p(v', ei). Now B\ n v 1 - is a (d — 2)-dimensional ball 
with center 

7.17 q=(q 1 ,...,q d )=r-i(z- — V 

\ ||v'|| 

and radius r' = ry/l — z 2 cos 2 oo z x r(l — z + sin 2 u; z ) 2 ;§> r sino; z . Note that the point q + h 
lies in (C, where 

(7.18) fr = (hx,...,h d ) :=r<y(||i/|| 2 ei-uit(ij')), with 5 = minf ' J - : l ms ^ 



>2||?/|| 2 ' 2wi||v / || 

Indeed < /ii < r, and q' = (02, • • • , Qd) an d h' = (h%, . . . , hj) satisfy 

11 / / , am z cos uj z + 5vi\\v'\\ , / , \ 

\\rz — (q + n )\\ = r r—- v < ri z\ cosw z | + £(1 — z\ cos oj z \) I < r; 



hence indeed q + h G £. Note also q,h G t> . Hence £ n i* 1 " contains the (d — 1)- 
dimensional cone which is the relative interior of the convex hull of B\ n » and q + h. 
Also /i is orthogonal to B\ n i? -1 (since /i G Spanjei, «}), thus the height of this cone is 
\\h\\ = r5\\v'\\ x rmin(l, 1 ~ z+ ^ Ua ), where we used the fact that if 2^ < ^tef^ then 
||v'||xl. 

If uj z > t; then we may replace h in the above argument by 

(7.19) h = (h 1 ,...,h d ) ■-r\\v , \\- 1 (\\v , fe 1 -v 1 L(v')). 

We still have < hi < r, and rz - (q' + h!) = r zc ™%*f Vl v' has length < r since cosw z < 0; 

hence q + h G £ just as before. With this choice the cone has radius r' = ry/l — z 2 cos 2 lo z as 
before but height \\h\\ = r. 

Finally the edge ratio of the cone is, in both cases, r ~ r y mtJz x min(l, S ^ Z J )■ D 

In the same way we have that £' Pi contains a (d — l)-dimensional cone of volume 
3> r d ~ 1 (sinu;. u ,) rf , with in its base. Hence by Corollary 1 1A\ and using the fact that Sd-i can 
be covered by a finite number of fundamental regions for r^XG^- 1 ), we get 

1 _ 2d(d-2) 

(7.20) /i^MeSd-i : Z^Mnap^UC'J = 0}) < (^rmax(sinw z ,sinw u ,)) 
whenever ai > Cr. 

Set ipo := mm(ip,7r—(p). This is the distance between ||z|| _1 2 and inside S^ 2 /{±} 

with its quotient metric from S^ -2 . Similarly the distance between ||z|| _1 z and is 
min(a; z ,7r — u z ) and the distance between ||t/||~ v' and ||io|| _1 «7 is rxnn(cj w ,ir — ui w ). Hence 
by the triangle inequality at least one of min(o; z ,7r — co z ) and mm(u; w , 7r — oj w ) must be > ^<fo, 
and thus max(sinu; z , sinwu,) > sin^(/?o for all v G S^ _1 with v' 7^ 0. Note also that if we 
parametrize v as in (|4.10p then \u — uj z \ < ipo, by (|7.12p and the triangle inequality in S^ -2 . 
Using this latter fact whenever 2<po < oj < n — 2<po we obtain, for all v G S^ _1 with v' 7^ 0, 

(7.21) max(sina; z , sinwu,) 3> max(sina;, 959) • 
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Hence 

(7.22) ^ < r~ d I mini 1, frmax(sinw,^ )) d_1 }(sinu;) d ~ 3 dw. 

i/ 

The integrand is invariant under u> f-> 7r — cj, and furthermore the part of the integral where 
to G (0, \ tpo) is bounded above (up to a constant which only depends on d) by the part where 
to G (aVOj^o)* Hence 

(7.23) V < / 7 min{l, (ro;) _2 ^^}o; d ~ 3 dw < min(r 2 ~ 2d ,r^" 3d (^~ d+ ~). 

In the case when ip is near tt we can do better, and in fact we have 

(7.24) ^ rSrT ~ 3<l! whenever (f > —. 

To prove this, first note that v £ S implies \p ■ v\ > Cr and therefore since ||p|| < 3r there 
exists a constant c\ > which only depends on d such that for all k\ ^ and all i> G S 1 = 
we have |</>(p, u) — f | > 2c\. 

Now note that (|7.24p follows from (|7.23|) unless r is large and ipo = tt — ip is small. Fur- 
thermore we may assume that both \\w\\ and \\z\\ are near 1, since otherwise &o(£., w , z ) = 
by Proposition 11.91 In particular, since p = r(l,w + z), we may assume that ip(p, e%) < c\ 
holds. This implies \<p(p, v) — <p{e\, v)\ < c\ by the triangle inequality for the geodesic metric 
on S^ 1 . It follows that \<p(ei,v) — f | > c\ (viz. \w — || > c\) holds for all v G S. But we 
also have v% = cos w > for »eS; hence in fact < w < \ — c\. 

First consider v G S 1 with w G [f , vr). Writing p : M. d — > R rf_1 for the projection (x±, . . . , Xd) 
(x2, • • • , a^), we note that 

p(£n v- 1 -) = {x £rz + Bfr 1 : < -v^ l {x ■ v') < r). 

Recalling (|4.10p and (|7.16j) we see that p(fn v 1 -) is a "doubly cut ball" as in Corollary 11.51 
of radius r and with cut parameters t = 1 + ||z|| coscj z and t 1 = min(2,i + cotro). (Thus if 
cottu > 1 — \\z\\ cosuj z then p(£n i; -1 ) is a cut ball with cut ratio t = t\.) Note that p< v ± is a 
linear map v 1 - — > which scales volume with a factor cosw x 1; thus can be mapped 
by a map in to a doubly cut ball of radius x r and cut parameters t and t' as above. 

Since to G [f ,vr) and |cj a — cj| < ipo (as noted previously), and we are assuming (^o to be small, 
we may assume that we always have oo z > ^ir. Thus t < |. We also have ^ - 1 > 1, since 
■uj < | — ci . Hence by Corollary 11.51 

(7.25) A*({^ G : Z d ~ l M n ap^ = 0}) < r ~ M+ ^ 
whenever ai > Cr. 

On the other hand if uj G (0, ^) then we instead consider <£ v . Similarly as above we find 
that p((£' n v- 1 -) is a doubly cut ball of radius r and with cut parameters t = 1 + ||t«|| cost^ 
and i' = max(2, i + cot w). Now — (7r — ui)\ = \ip(v' ,w) — tp(v', — ei)| < y(tw, — ei) < 990, 
by (|7.12p . and thus we may assume that we always have ui w > ^tt. We now obtain, as before, 

(7.26) //({m G : Z d ~ x M n apC = 0}) < r" 2d+ ^ 

whenever a x > Cr. Using (f7T25|) and (f7T26]) in (f7TT4]) we obtain (fT24"j) . 
We next turn to Mimicking the argument in Section [6] we get 

roo r 1 

(7.27) En« r_1 / / p i t 1) ^t 1 ^v)d p {v)a{ d da 1 

1 

where = y(a\,v) = af -1 i~ l (pf{v)~ l ) as in (|5.1ip . Here for any fixed a\,v we have as in 
Section [6l using the fact that ffl?) 1 contains the (d — l)-dimensional relatively open cone 
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Figure 6. The quadrilateral in Lemma 17.21 



with base B\ n v 1 - and apex p, 



(7.28) 



Py 



(d-l) , 



a^C) < (r d (sinw z ) 



2 

" d-l 



But note also that £ n i?" 1 " contains the (d — l)-dimensional relatively open cone with base 
B 2 n v 1 - and apex 0. This cone has volume 3> r ^sin ui w ) d ~ 2 . Hence (since a± > Cr) 



i 

. d-l 



* 1 contains an open cone of volume ^> r d (sinu;. u ,) rf 2 with apex and with y in 
its base. Hence by Theorem II. 61 (and using the general symmetry relation p y (y — 3) = (3)), 

(7.29) ^ !) (ap(t,) « (r d (sina; w ) d - 2 )" 2+ ^. 

Note that the map v i-> is a diffeomorphism from S^ -1 Hp 1 ' onto S^ -2 whose Jacobian 

determinant is uniformly bounded from below by a positive constant which only depends on 
d, since (p(p,e±) < arctan2 < ir. Hence, mimicking the discussion around f|7.20|> — f|T.23j) . 

(7.30) 



< r~ 



n/2 



mm 



I 1 - 



(r d u d - 2 ) 



"2+7 



a; 



d-3 



' log(2 + min(r, vV)) 



-2</ 



minfl. 



(r^" 2 ) 



d-3 
" d-l " 



if d = 3 
if d > 4. 



Let us note that this bound can be slightly improved in the case d = 3, c/?>7r — yg, by using 
the fact that for any fixed ai, v appearing in (|7.2T[) . £ Pi v 1 - contains the relative interior of the 
convex hull of B\ n v 1 - and i?2 H t> . If d = 3 then this convex hull is a quadrilateral with two 
parallel sides which have distance > r from each other, and lengths 2ry / l — ||-z|| 2 cos 2 uj z > 
Zr sin w z and 2^/1 - || to || 2 cos 2 u w > 2r s'm uj w . The following lemma is a simple consequence 
of the explicit formula for <I>o in dimension 2. 

Lemma 7.2. Lei CcM 2 6e the interior of a quadrilateral with two parallel sides si,S2, such 
that 6 si. Lei p be a point on S2 such that mi ■ (m 2 — p) > 0, where mi,m 2 are the 
respective midpoints of S\,S2- Assume furthermore that hi > 2, where h is the height of £ 
(mz. £/te distance between the two lines containing s% and S2) and £ is the length of the shortest 
of the two sides s\, S2- Then p p (C) = 0. 

Proof. Because of the symmetry relation p p (€) = p p (p — £) we may without loss of generality 
assume that I is the length of s\. Now there is a subsegment s' 2 C S2 of length i and with 
midpoint m 2 such that m 2 — p and m 2 —p have the same direction (or one is zero), and thus 
mi • (m' 2 — p) > 0. Let <£ be the parallelogram which is the interior of the convex hull of s\ 
and s' 2 . Then €' C € and thus p p (€) < p p (£'). By ([53]) we have p p {<t) = <S> {\\€\,w,z) for 
some w,z £ [—1, 1] with wz < 0. Also |£'| = hi > 2. Now p p (£) = J?p(0 = follows from 
the fact that <3?o(£, u>, z) = whenever £ > 1 and wz < 0, by (|1.28p . □ 

Now to carry through our argument for d = 3, ip > tt — it is convenient to make the 
specific choices z = (z,0), w = w(cosip,sin(p) (0 < z,w < 1). We parametrize v in (|7.27p by 
writing v := = (cos to, sinw). Since (— v) = v 1 - we need only consider < co < tt; 
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thus oo z = oo. Now if < uj < p then oo w = op — uj and the midpoints of the two line segments 
B\ n v and n v 1 - are 

mi = r (0, z — z(cos uj z )v') and rri2 = r(l, z + w(cosoo w )v'y, 

and thus 

r 2 mi • (m2 — p) = (z — z(cosw z )5') • (— w + w(coso; 1i ,)'j; / ) = zu; sinu; sin(i^ — u>) > 0. 

f2) 1/2 

Hence by Lemma [721 we have p y (a^ £„) = for all a\ > Cr and all oo G (0, (^) for which 
r 3 min(sin w, sin(<^ — oo)) > C~ 1 . Using ^^(a^ 2 ^) < 1 for all remaining oj G (0,</?)> anci 

Py 2 ^( a i^ 2 ^) ^ r_3 V 9 o 1 f° r an w £ I 1 / 3 ! 7r ) ( c f- f|7.28|) and (|7.29|) and note that oo w = oo — p when 

00 G [y?,7r)) we get in fT27|) : 

(7.31) ^ < r- 3 (r- 3 + ^"Vo *)) « r ~ & - 

Adding the bound (|7.23p (improved as in (|7.24p when op > ^) and the bound (|7.30p (im- 
proved as in (|7.3ip when d = 3 and op > ?) , we finally obtain (jl.27p . This completes the proof 
of Theorem [Ll " □□□ 

7.3. A better bound on the contribution from k\ ^ 1 for op small. Let us fix a funda- 
mental domain T d C S' d for T\G. Replacing S' d with T d in (|7.13p . and arguing as before (|6.4p . 
we get an equality 

(7.32) <S> (t,w,z)= Mi M £Gk, P nT d : Z d Mn£ = 0}). 

fcGZ d 

To prepare for the derivation in [18] of an asymptotic formula for $0(^5 w , z ) for p small and 
£ 00, we give in this section some further bounds on the various contributions in the sum 
in (|7.32|) . which fit naturally in the present discussion. 

Our first result says that for op small, the contribution from all terms with k\ 7^ 1 in (|7.32[) 

(or in (|7.13|) ) is of strictly lower order of magnitude than the right hand side of (|1.27|) . and 

2 

furthermore if ^ d ~ 1 max(l — 1 — \\w\\) is sufficiently large then these terms in fact vanish! 

Proposition 7.3. Let B\, B2, p, w, z be as in (|7.1ip , (I7.12|) . with op < 5, and let £ be the 

the interior of the convex hull of B\ and B2, as before. Then the contribution from all terms 
with ki 7^ 1 in (|7.32j) is 

' ' i~ 2 log(2 + min(f , op' 1 )) if d = 3 
^- 2 min(l,(£/- 2 r^) if d >&. 

Furthermore there is a constant c > which only depends on d such that if either 1 — ||z|| or 
2 

1 — \\w\\ is > c£ d ~ 1 , then all terms with kx 7^ 1 in (|7.32p vanish. 

We stress that for the proposition to be valid it is crucial that we assume J-d C S' d , viz. 
vi > for all [ai,v, u, M] G 

We will need the following variant of (a part of) Corollary 11.41 

Lemma 7.4. Assume d>2,r>h>0 and A > 0. Let <£ C M. d be a right open cone of height 
h whose base is a (d — 1)- dimensional ball of radius r containing in its relative interior. 
Then 

(7.34) fi({M = n(u)a(a)k G S d : a x > A, Z d M n £ = 0}) < A~ d min(l, (A/ir^ 2 )^ 1 ) . 
In fact the left hand side of (|7.34|) vanishes unless the edge ratio of €. is e <C (Ahr d ~ 2 )~d. 

Proof. After applying an appropriate rotation Mq G SO(g?) we may assume £ is the interior 
of the convex hull of B and p, where 

B = t&2 + ^(^r _1 ) an d P = hei + te2, for some < t < r. 



(7.33) < 
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(We keep Mq G SO(d) in order that the map M i-> MMq leaves "ai" invariant; this is the 
reason why we require £ to be a right cone from start.) Mimicking the proof of Proposition ll.il 
we obtain that the left hand side of (|7.34p is 

This is of course <C JT a,i dl da% -C A~ d , and this suffices to prove (|7.34p when d = 2. 
Next, if d > 3 then by a small modification of the proof of Lemma 16.11 we see that for 
any v as in (|4.10p with o7,w G (0,vr), <t v contains a {d — l)-dimensional cone of volume 
S> ^J L +h 2 r<i ~ 1 ( s i n ^ /w d ~ 2 (sin the base of which contains 0. Hence we get, using 
(|l,2p in dimension d — 1 , 

« f° r^minfLA-^-V 2 -^-^^- 3 ^ ^ 



o 



d+l ■ 



and this leads to the bound in (| 7 . 34 j) . (Note that we do not get any better bound by using 
Corollary Ol in place of (fL~2|) .) 

We next prove the statement about vanishing. For d = 2 one notes that <£ v is a line segment 
of length ^> eh for all v G S^ _1 \{±ei}, and hence if Aeh is sufficiently large thenp^^aiC^) = 
for all a± > A and all v G S^ _1 \{±ei}, and hence the left hand side of (|7.34p vanishes. 
Next assume d > 3. Note that for any v G S^" 1 \{±ei}, as in (|4.10p with tu,w £ (0,7r), the 
intersection Cflu 1 contains a (d — l)-dimensional cone of radius r' S> r(e + sin 2 a;)2, height 
h! > ^/ r 2 +h 2 ( r ~ A cosoj|) >c h(e + sin 2 oj), and edge ratio e' x min(l, g . J, - ) . Thus if ai > A 
then 



^| d_1 y>e(Ahr d 2 (e + sin 2 00)2) d ~ 1 ^ r^-? h*- 1 A d -i emax(e,sm 2 

> Ahr d ~ 2 )d^ . 



d 



Hence if Ahr d 2 is large then also e'\af 1 £„| d_1 is large, uniformly over all a\ > A and all 

1 

v G Sf _1 \{±ei}, and by Corollary Ol fin dimension d- 1) this forces p i ~ d ~ l \af' 1 £„) = for 
all these ai, which means that the left hand side of (|7.34p vanishes. □ 



Proof of Proposition 7.3 Let us first consider the terms with k\ > 2 in (|7.32p . We now refine 
the argument around (f7T20]) - ([7T22|) . Given M = [v,M] kjP G G kiP , by applying (f2TT3|) with 
n = L^J we see that there is some a G such that 



1 



Hence if Z rf M n <£ = then in particular £ has empty intersection with [-^JaiD + a 1 i(a + 
r L d ~ 1 M)f{v). The latter is a (d — l)-dimensional lattice inside the hyperplane L^J a i 1 ' + V_L > 
and because of ai = kj (p ■ v) this hyperplane contains the point tp where t := fcT/H^J- 
Note that | < t < ^ since k\ > 2. Now there is an absolute constant c > such that 

puj — (1 — t)z\\ < 1 — c for all z,id G jBj -1 with Lp(z,w) < | and all g < £ < 3; hence, if 

_ 1 

we take c < §, we necessarily have tp + B d r C <£. Hence if % d M (If = then a x d_1 Z d_1 M 
must have empty intersection with a certain ball of radius cr, and thus using a± > Cr and 

d 

Lemma 12.11 (and M G C 5^ =>• M G we conclude that ai > C'r d ~^ , where C is a 

positive constant which only depends on d. Hence the contribution from k\ > 2 in (|7.32p is, 
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by mimicking the argument in Section [6] leading up to (|6.6p : 
(7.35) 

« E ( K{ ~ G Sd - x : gi - c ' rl±T > ^ ~ f n u ^) = }) 7T 



2<fci<2/C* 



where S = S 1 ^ 1 ) is as in (|7.15p . and a\ = k^ 1 (p ■ v) as before (thus a\ > Cr for all v 6 S 1 ^ 1 )). 

Now by Lemma 17.11 Cfli; 1 contains a right relatively open (d — l)-dimensional cone with 
in its base, of radius r' , height h' and edge ratio e' satisfying 

(7.36) r' » r(l - z + sin 2 w z )^, /?/ > r(l - z + sin 2 u z ), e'xmin(l,-^), 

where we write z = \\z\\. We may also assume h' < r', so that Lemma l7. 41 applies: for if h' > r' 

then we may shrink the cone by decreasing h' until h! = r'; the bounds ()7.36p remain true. 

— — — d 

Now a^ 1 (£ v has radius af' 1 r' and height a^' 1 h' , and by Lemma f7.4l applied with A = Cr" 1 - 1 

and with d — 1 in place of d, it follows that (for v £ <5 \ {ei}) the integrand in (|7.35p vanishes 

whenever the product 

, •, , . dzii _d I (d-2)d d _ 1 

mm 1, \ z ) 2 r<i-i + <*-i (1 - z + shr w z ) 2 

V sin u z ' v ' 

is larger than a certain constant which only depends on d. The last expression is seen to be 
>c r d (\ — z)~^~ = £(1 — ||2;||) _ 2 _ ) independently of u z ; hence we conclude that (|7.35|) vanishes 
whenever £(1 — H2H) -5- is sufficiently large. Similarly, using €' v in place of £„, one proves that 

(|7.35p vanishes whenever £(1 — Htwll)"^ - is sufficiently large. Furthermore, Lemma 17.41 also 
implies (using just r' rsmw z and h' 3> r sin 2 a; z , and the corresponding result for <£' n v^) 
that for general z,w (with ip < ()7.35p is 



dv. 



d-l 



A 2 ^ 

(7.37) <r" d / ^"^minjl, (r a! max(sina; z ,sina; 1i; )^ 1 ) d_1 } 
Now by (|7.2ip we have max(sincj z , smoj w ) 3> sin a;; thus the above is 

(7.38) <r- d ^ / %- d min{l,(r d w d - 1 )^ _1 }a; d - 3 (L;<r- M+ ^^' r/2 da; < T 3 

Hence we have now proved both the desired vanishing and the desired bound for all the terms 
with ki > 2 in fl£32j) . 

We next consider the terms with fci < —1. We will again refine the argument around 
(|?lffl]) - (l7T22l . Note that if v e for some fe x < -1 then p ■ v < and v x > 0; hence 

(z + iw) • v' < 0, viz. (/>(z + w,v') > |-. By Proposition 11.91 we may assume z,w to be close 
to 1 without loss of generality; hence since ip = (p(z,w) < | there exists an absolute constant 
c > such that ip(z + w, z) < | — c and (^(z + w, io) < | — c. It follows that 

§ < <p(2 + V 1 ) < ip(z + W,Z)+ ip(z, V 1 ) < § - C + 0J Z , 

viz. w z > c. Similarly w„ > c. Hence by Lemma I7.1| fflD 1 contains a relatively open 
(d— l)-dimensional cone of volume 3> r d ~ 1 (smuj z ) d ~ 2 with in its base, and f'fli) 1 contains 
a relatively open (d — l)-dimensional cone of volume ^> r d_1 (sin co w ) d ~ 2 with in its base. 
Hence by Corollary 11.41 we have 



2(d-2) 
. d-2\ d-i 



(7.39) 

€ : Z^^MnflpfC,, U € v ) = 0}^ <C (r rf max(sinu; z ,sina;,, 

whenever a x > Cr. Using this improvement of (|7.20p and the same type of argument as 
in (|7.22p . (|7.23p . we obtain that the contribution from all terms with k\ < —1 in (|7.32p is 
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bounded by exactly the same integral as in (|7.30p . i.e. this contribution is 



(7.40) < 



r 



-6 



log (2 + min(r, (p x )) if d = 3 



"- 2d mm(l,(r d ip d - 2 y^) if d > 4, 



d-3 , 



which agrees with (|7.33p . To prove the statement about vanishing we note that the (d — 1)- 
dimensional cone inside £ n v 1 - provided by Lemma 17.11 in fact has volume r d ~ l (l — z + 
sin 2 ^)^ - ; also the edge ratio is x min(l, ), and hence from Corollary 11.41 it follows 
that for any k± < — 1 the integrand in (|7.14|) vanishes if the product 



d-l 



(7.41) m i n (i,_l^) 2 r d (l-z + sm 2 oj z )^ 



d-l 



is larger than a certain constant which only depends on d. This product is 3> £(1 — z)~ 
Hence all terms with k\ < —1 in ()7.32p vanish whenever £(1 — 1 1 1 1 ) s is sufficiently large. 
Similarly, using <L' V in place of we see that this vanishing statement also holds whenever 
£(1 — 1 1 'ijt? 1 1 ) 2 is sufficiently large. 

It now only remains to consider the terms with k\ = 0. The contribution from these terms 
has already been proved to satisfy the bound (j7.33p : cf. ()7.30|) . To prove the desired vanishing 
we note that the [d — l)-dimensional cone inside £ n v 1 - used in the proof of (|7,30p in fact has 
volume 3> r a!_1 (l— z+sin 2 lo z )^~ , since the base BiTW^- has radius 3> r(l— z+s'm 2 uj z )z just as 
in the proof of Lemma [7. 11 Also the edge ratio is x min(l, ), and hence by Corollary 1 1.41 
it follows that the integrand in (|7.27|) vanishes if the product in (|7.41|) is sufficiently large. 
Hence we have ^ = whenever £(1 — || jb? || ) a is sufficiently large; and similarly we also have 
= whenever £(1 — 1 1 ijt? 1 1 ) 2 is sufficiently large. □ 

We next give a bound which shows that when considering the contribution for k\ = 1 in 
(|7.32p . we may restrict the range of v in M = [a±, v, u, M) somewhat, at the cost of an error 
satisfying the same bound as in Proposition 17.31 



Proposition 7.5. Take notation as in Section\7.ty assume ip < 5, and keep k\ = 1, so that 



a\ = p ■ v. Let C > 1 be an arbitrary constant, and set 

A = iv G S^ 1 : p ■ v > Cr, < v x < C'{p + w) 2 }. 



Then 



J A ^ J / \p ' V 

(7.42) < 



'r 2 log(2 + min(£,^- 1 )) ifd = 3 
£- 2 min(l, (£^" 2 )"^) if d>4, 

where the implied constant depends only on d and C . 

The proof depends on the following lemma. 

Lemma 7.6. For every v € A° with uj z > hep, £fl v contains a (d — 1)- dimensional cone of 
volume S> r d-1 (sin uj z ) d ~ 2 with in its base. (The implied constant depends only on d and 

a.) 

Proof. We may assume oj z < , since the claim otherwise follows from Lemma 17.11 Now 
v e A° and oj z > \<p imply < v x < C'(<p + uj) 2 < C'{2uj z + oj z + ip) 2 < 2hC'uj 2 z . Now 
to construct our cone we rotate temporarily, as in the proof of Lemma 17.11 to the situation 
where z = ze.\ for some < z < 1; thus u z = (p(v',ei). Fix < c < 1 so small that 
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cos ot + 25C'ca 2 < 1 for all a G (0, A]. Now B\ n i* -1- is a (d — 2)-dimensional ball with center 
q as in (|7.17|) and radius r' S> rsinw z . Instead of (|7.18p we set 

h=(h 1 ,...,h d ) :=cr\\v'\\- 1 {\\v'\\ 2 e 1 -v 1 t^))- 
Indeed this gives < hi < r and 

II / / i All ZCOSU z + CVl , . 2 \ ^ 

\\rz — (q + n )|| = r — — v = r(z cos oj z + cv\) < r{cosuj z + IbL coo z ) < r, 

by our choice of c; hence q + h G <£. The desired conclusion now follows as in the proof of 
Lemma 17, 11 □ 

Proof of Proposition 7.5 For every v G A° it follows from Lemma 17.61 and its analogue for 
w that at least one of £ n v or C\ v contains a (d — l)-dimensional cone of volume 3> 
r d_1 max(sina; z , smuj w ) d ~ 2 with in its base. Indeed this is direct if uj z ,uj w > \p>\ on the 
other hand if uj z < \<p> then by the triangle inequality in S^ _1 we have \p < uj w < < |vr < 
7r — hip and thus <£' D v contains a (d — l)-dimensional cone of volume 3> r 1 (sin uj w ) d ~ 2 > 
r d-i max (sino; z , sina;^)^ -2 ; similarly the statement also holds if oj w < ^ip. 

Hence (|7.39|) holds for all v G A°, and integrating over v we obtain the stated bound. □ 

7.4. Lower bounds on ^0(^7 w , z )- In this section we prove some lower bounds on w, z). 
Our first proposition says that the bound in Theorem 11.81 is sharp in a natural sense when 
d = 3. Note that for d = 3, Theorem Ol states that $ (£,w,z) < min(£~ 3 , £~V -2 ), 
uniformly over p G [0, tt]. 

Proposition 7.7. There is an absolute constant c > such that, for d = 3, 

(7.43) $o({,w,z) > mm(l,cKC 2 f~ 2 ) 

holds whenever \\w\\, \\z\\ > 1 — c • S3(£, <p). 

The next proposition says that for general d > 3 the bound in Theorem ll.8l is sharp if either 
V? ^ £ j or 7T - 1/5 <C ( d ~ 2 . (To see that the restrictions on \\w\\, \\z\\ below are natural, note 

_2 _1 2 

that for £ large we have Sd{£, p) x £ d if £ d , an d s d(£,, f>) X £ d ~ 2 if tt — 99 <C £ 



1 

" d-2 



Proposition 7.8. Let d > 3. There is a constant c > which only depends on d such that, if 

—- — - 

(p < c£ d and \\w\\, \\z\\ > 1 — c£ <* then 

(7.44) w, z) > min(l, r 2+ ^) 

j_ _ 2 

whereas if it — (p < c£ d ~ 2 and ||tt)||, ||z|| > 1 — c£ d ~ 2 t/ien 

(7.45) $o(£,w,z) »min(l,r 2 )- 

When proving these two propositions we will again let <£ and p be as around (|7.1ip (wherein 
r = > 0), with z ,w as in ()7.12p . We start by giving some auxiliary lemmas. 

Lemma 7.9. For any v G S^ _1 with < v\ < 1, the intersection £ n v 1 - is contained in 
a right (d — 1)- dimensional cylinder with in one of its bases, of height x r(l — \\z\\ + to 2 ), 
radius x r(l — ||z|| +sin 2 w z )2 and edge ratio X min(l, )• 

Proof. This is similar to the proof of Lemma 17.11 □ 
Lemma 7.10. 

p p (£)>r- d f J\MeS d „x : oj < (%r)& , Z^M n af 1 ^ U <,) = 0)1 dv, 

J {vest 1 --v^} U ~ ~ J 

where a\ = p • v. 
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3 d-l 



Proof. Arguing as in Section 16.31 we see that (|6.12|) holds for our £. Now for any v G Sj" 
with < v\ < 1 we have < and thus 



Id — r| = \p ■ v — r| < r(l — ui) + + ;z|| • ||i/|| < |r, 

i.e. |r < a\ < |r. Now the lemma will follow by arguing in the same way as in Section 16.31 
(up to (|6.15p ). if we can only prove that (na\v + v-^) n £ = holds for allnGZ\{0,l} and 
all v G S^ 1 with ^ < v\ < 1. But note that for any such i; and any a: G £, we have, using 
< ^, < xi < r, \\(x 2 , ■ ■ .,x d )\\ < 2r and |r < ai < |r: 

-ai < -^r < -2r - ^<a;-v<r + 2r-^ = ^r< 2ai. 

Hence (nai« + w 1 -) n £ = for all n G Z \ {0, 1}, and we are done. □ 

Lemma 7.11. For any fixed w,z G i^ -1 i/ie function <3?o(£> w ; 2 ) *s decreasing in £. 

Proof. Let < £ < £' be given, and set 

£= {(xi,... ,x d ) £l d : < xi < f, \\(x 2 ,...,x d )-z\\ < l}; p = (£,z + w); 

£ = {(x h ...,x d ) £R d : < xi < e', ||(x 2 ,...,x d ) -z\\ < l}; p' = {£',z + w), 

so that <&o(£; z ) = Pp(^) an d $o(^'; w, z ) = Pp'{&')- Furthermore set a = ^- > 1 and 



^ cT^ld-i 



G G. 



We now claim <£T C Indeed, take an arbitrary point x = (xi,...,x d ) G £ and set 
y = (yi, ...,y d ) = xT. Then y x = ax x G (0, £'), and 

|| (2/2, • • • ,Vd) ~ z \\ = WxiC 1 ^ ~ a"^){w + z) + a"d i T(x2,. • -,x d )- z\\ 

= ||(1 - a~^T)(xi^ _1 w; - (1 - xir 1 )*) + a~3=T((x 2 , • • • ,x d ) - z)\\ 

i_ i_ 

< (1 - a <»-i) + a rf-i = 1. 

Hence y G C and the claim is proved. Noticing also pT = p' , it now follows that p p (C) = 
p p ,(eT)>p p ,(€>),i.e.$ (Z,w,z)>$ (e,w,z). □ 

Proof of (|7.44p in Proposition \ 7. 8\ We assume from start < c < 1, and consider some ar- 
bitrary £,w,z with (p < c^~d and ||w||,||z|| > 1 — c£~d. Now for every v G S^ -1 with 
< vi < 1 and cj = ^>(i/, ei) < cr _1 we have Wj^u, < 2cr~ 1 , and hence by Lemma 17.91 

<c car -1 and similarly <C car -1 . Also recall from the proof of Lemma I7.1UI that 

i 

a\ = p ■ v < |r. Hence if c is sufficiently small then |a^ _1 (£„ U £' v )\ < \ holds for all v G Sf -1 
with yjjjj < «i < 1 and oj < cr -1 . Considering the contribution from these v in Lemma 17.101 
we obtain, if r = £}l d is sufficiently large, 



$o(£, u>, -z) » r~ d f " 0J d - 3 doj » r- M + 2 = £ ' 
JO 



"2+3 



Note also that Remark 16 . 1 1 applies to our £, thus $o(C ) ' u '! z ) > f° r an w,z £ B d 1 and all 
< £ < 2- d v d \, where = = ^T{^-)~ 1 . Now (fT^) follows for all f > by 

using the monotonicity in Lemma 17.111 □ 

We next give the proof of (|7.45p in Proposition 17.81 in the case d > 4. The remaining case 
d = 3 will be treated below in the proof of Proposition 17.71 
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Proof of (|7.45p in Proposition \ 7. 8\ when d > 4. We have 



~ Yl r ~ l f f f u y({ M eG k> y ■ M eS d ,Z d M n £ = 0}) dud p {v)a^ d d ai , 

fc ,^_ 1 JR >0 Jst'n P ^JR^ 

where in the last step we used Lemma l5.3l and in the last line y = y{a\,v) is as in (|5.1ip . and 
we write M = [ai,v, u, M]. Note that £ C B d r , and thus if a\ > 3r then <£ n (naii> + i?- 1 ) = 
for all n G Z\ {0}. Hence, using (|2.13|) and (|2,lip . we see that the above expression is 

» y: r ^ C L n M{^ eGk 'y n:Fd - 1 ^^73^)^' 

_ . ^ , « oT" */ O-, 1173 

L M nof^C = 0}) dp(»)doi, 



rpd— 1 



where T d -\ C is some fixed fundamental domain for r( d ^\G^ d ^. Using (|6.3|) in 

dimension d — 1 we get, so long as r is larger than some constant which only depends on d, 

(7.46) > r- d - 1 I ripvip^U) ~ t^o) daid p (v). 

1 -1 I d d d 

Now for every t> G S 1 Pip with uj < cr d ~ 2 we have w z < 2cr d ~ 2 and 7r — w w < 2cr d ~ 2 , 

d_ 1 'i 11 2d 

because of ()7.12|) and ir — ip<cr d ~ 2 . Furthermore ||w||, |p| > 1 — cr d ~ 2 and hence as in the 

proof of Lemma l7.1l the (d— 2)-dimensional balls BiHv and -E>2ni> both have radii <C ar d ~ 2 . 
Since £ n v does not intersect the central axis of £ (provided c is sufficiently small) it follows 

that \<t v \ <C c~^ 2 ~r~ 1 . Hence if c is sufficiently small then \a^~ 1 ^£. v I < i for all v G S^ 1 np^ 

d_ 1 

with uj < cr d ~ 2 and all ai G (3r, 4r), and since d — 1 > 3 and Mj/ n a 1 £« = (0, l)y, the 

1 

argument in Remark 16.11 applies to give p y (af^ 1 (£ v ) > ^L. Considering the contribution from 
these v in (|7.46p we get 



d 

per d ~ 2 

$ (£,w,z) > r~ d I uj d ~ 3 du > r~ 2d = £ 

Jo 



This has been proved for all sufficiently large £; the case of smaller £ is treated as in the proof 
of {Egg) . □ 

Proof of Proposition \7. 7[ We will prove that there exists an absolute constant < c < 1 such 
that if £ is sufficiently large and if [|io[|, ||z|| > 1 — c - S3(£, <£>), then (|7.43|) holds. This suffices, 
since the case of smaller £ can then be treated as in the proof of (|7.44|) . We will successively 
impose conditions on c being sufficiently small. 

Let us fix the choice z = (z,0) and w = w(cos<p,smip) in (|7.1ip . with ip G [0, n] and 
z,w £ (0, 1). We write 

v = (cos ro, sin cos w, sinter sin w), 

where we will keep w G (0, j^) (thus yjjjj < v\ < 1) and ui G (0, 7r). Hence w z = w and 
= |<p — w|. Let us also write t = max(l — w, 1 — z). Thus we are assuming t < c ■ ss(£, ip). 
As a variant of Lemma 17.91 one proves that, for any v G S^ _1 with ro G (0, ^j) and u; G (0, 7r), 
the union £ v U is contained in some right 2-dimensional cylinder (viz. a rectangle) with 
in one of its bases, which has height x r(t + uj 2 + w^), radius X r(t 2 + sina; z + sincJu,), and 
edge ratio x min(l,max( , , 1 ^ U1 )) if u > <p, otherwise edge ratio 1. 
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Let us first assume < <p < ^. By (|7.44|) in Proposition 17.81 there is an absolute constant 

4 1 

c\ > such that, provided c is sufficiently small, <£()(£) w, z) S> holds whenever ip < ci£~3 

2 1 

(since t < c ■ s$(£, p) < c£ _ 3). Hence we may now assume ci£~s < <p < ^ . Then 

(7.47) t < c ■ s 3 (£, <p) < c(^)- 1 < ccfp 2 . 

Let us consider the contribution in Lemma f7. 1UI from v with w G (0, jq) and oj G (g^>, |y>). 

For any such we have sinw^ x w z x sinw^ X cj^ x 99, and thus (using also (|7.47p ) U £! v 

is contained in a rectangle of base x rp>, height x rip 2 and edge ratio x tp~ 2 . Recall from the 
1 

proof of Lemma [7.101 that a\ = p ■ v x r; hence \a'f (£ v U x S,p 3 > cf . Now Corollary 11.41 
gives, using (|7.47p and provided that c is sufficiently small: p( 2 \aj(<£ v U <£' v )) x (£y? 3 ) -1 . On 

the other hand ^({M ^ ^2 : <?i > (| r )^}) ~ r ~ 3 = (cf- the proof of Lemma l2.4p . Hence 
without keeping explicit track of implied constants, our usual subtraction argument cannot be 

carried through unless p is sufficiently small. As a simple way to remedy this, note that we may 

3 - 

fix an absolute constant C2 > 1 such that p{{M G £2 : Qi > ^(§0 5 }) < 2P ( a i (^-w U 
holds for all £, w, 2, it which we are currently considering. Let 

(7.48) S 3 {K) := |n(u)a(a)k : u G T N , < a 2 < Kai, < a 3 < ^a 2 , k G SO(d)} 

(thus S 3 = S3 (-4), cf. d2SD); then for any if > the set S3 (if) is contained in a finite union 
of fundamental regions for X\ ( [5] ) . Using this fact with K = c 2 in the proof of Lemma 17.101 
it follows that 

p p {€) » r 1 / „ eS 2 /^({MGS 2 : oi<C2(§r)i, Z 2 Mna?(C,uO = 0})rf« 

15 5 

(7.49) >C l J Q 10 J* ^ {2) (4(£„uO) ^(sinro)dro > C 1 J* (fa 3 )' 1 &>> ~ C 2 <P~*, 
as desired. 

Next assume 5 < (/? < tt. Recall that we write 920 = it — (p. First note that if c is sufficiently 

small, then there is an absolute constant c 3 G (0, 1) such that if po < c^" 1 , then for any v 

1 

with w G (0, jL) and cj G (</? — c 3 ^~ 1 , p), af {<t v U <t v ) is contained in a rectangle of area < \ 
(the proof of this makes use of t < c ■ S3(£, = c£~ 2 ). It follows that if ^ is larger than a 



certain absolute constant and if po < 03^ , then 

pp(c) > r 1 r I djjj > r 2 - 

Hence we may now assume \ < <p> <tt — c 3 £ . Then 

(7.50) t < c ■ s 3 (£, cp) < ccg VoC" 1 < cc^ 2 pl. 

Now consider the set of v with w G (0, ^L) and oj G (7r — \pq,it — \p®)- For any such v we 

have w z x 1 and sin oj z x sin oj w x w^, x <^ , and thus (using also (|7.50p ) £ v U €' v is contained 

1 

in a rectangle of base x rpo, height x r and edge ratio x tpQ 2 . Hence (£„ U <t' v )\ X 
£<£>o > C3, and thus Corollary 11.41 gives, using (|7.50p and assuming that c is sufficiently small: 

p( 2 \af (£„ U x (^o) _1 - Repeating the argument from (|7.48p . (|7.49|> we now obtain 

1 'Po 

2 



Pp {€) » r 1 / (^o)" 1 ^ x a 



2 -Vo 

as desired. □ 
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